Trying to find a FC-M371 crank on line but no luck for my part of the world (Australia, New Zealand, Pacific Islands)
That is a standard square taper BB, so an square taper BB with suitable sized chain rings will replace it.  While 9 speed would be ideal, if the best chainring match you can find is 8speed it will work reasonably well.
As far as chain ring sizes, you do not need to stick with 44/32/22.  If you go larger than 44, you might need to lengthen the chain. If you increase the difference between the 44 and 22 (22), you may have problems getting it to work well.
A suitable low cost replacement might be FC-M311, which is commonly 22/32/42 - a slightly lower top gear.
Without offering recommendations, Wiggle and Chain Reaction in the UK happily supply into NZ (as long as its not Shimano) , along with JensonUSA in the US. You LBS will be able to source a suitable replacement very easily, and unless you have access to a crank puller, probably cheaper to get them to install it.