Does anyone know weather i can get an NZ mortage based on my new job alone, or do i need some sort of reference from my present lenders?

We are going out to NZ in Sept (house sale willing) and will be looking to buy a house with our equity and mortgage. My credit score here in the UK is less than perfect- (due to an unpaid credit card 5 years ago which they have never asked me to pay although i offered and they declined..long story) and as an example, my bank here refused me a 1000 credit card due to my score, but the same week gave me a 54k mortgage based on my 100% payments on my previous mortgage with them.

Anyone been in this situation- and is there any bank in NZ linked or part of the Halifax ?