you could go through an agency. There are companies who organise house swap holidays with all references and everything sorted and they are very used to pets. Aussie house swap I think is one.