Irish New Zealanders say they are struggling to get passports after a surge in applications caused by new British border rules and Brexit.