Hi Adam
Locum Group recruitment, one of the biggest UK agencies, has been placing Physios in Ireland for a while now. To my knowledge, they are the only agency with an office there dedicated to Allied health professions.
They also have an office in Australia (in Melbourne) under the name BMG Associates that can sort out for you all the necessary paperwork.
Their number is 1800 677 948.
Hope that helps.
regards
Bernard