Getting a dog in should be easy, getting it home may turn into a nightmare. We left our dog back in NZ and rehomed him (very sad). He was a very large dog, which actually would have been good - as no one messes with dogs here - they ALL bite...
Most accommodation is apartment style - a standalone house for a dog to run in could cost anywhere from K7500 and up here in POM. You would need to seriously consider dog welfare as well with the heat, the bugs, and strays - but I still often see expats with their dogs . I envy them as I really miss mine
Good luck