About tax resident status, the INZ regulation is here
http://www.immigration.govt.nz/opsmanual/i45649.htm at RV1.15.10. You will need to talk to the Inland Revenue about exactly how they define tax residence, and what they would need in order to issue you with a certificate, assuming you did meet the definition.
Is the period I was tax residence before Mar 2015 counted?
No. INZ only count the time when you have been based in NZ on a Resident visa.
I need to also satisfy that I stay at least 41 days each of the year of the immediate 2 years and have a residence tax status for "12 months"
I'm afraid you have misread the requirement. As well as being in the country for 41 days in each year, you have to have had tax-resident status for 24 months (that is, 12 months in each of the preceding two years before your application).
If this condition is not met, then I will not be granted PRV?
That is correct. They would not be able to grant it that soon. Sorry.
HOWEVER, you should be able to get a 12-month extension of your travel conditions by complying with the regulations here
http://www.immigration.govt.nz/opsmanual/30495.htm, and look at RV3.20.10 here
http://www.immigration.govt.nz/opsmanual/30498.htm, and I think this may sort out your situation, as long as it is your NZ employer who is wanting you to work overseas.
Whenever you are back in NZ after any time you have to spend overseas, and can at last fulfil any of the conditions for PR - say, either 'time spent' or 'tax residence' - you can apply for your PR. At the time of application, even if that is five or six years in the future, you have to look at the two twelve-month periods immediately before that for your evidence.