Struggle to find a house to rent (Orlando)

Our family are relocating to Orlando. My husband is already there working and he is staying in a temporary flat until we find a house. He is really struggling to even speak with realtors because of our obvious lack of local credit history and I was wondering if anyone else had similar issues and if they had any advice for us. I am coming to Florida in a couple of weeks and feel quite bad that I can't help him more at the moment...Any advice/contact/help would be very appreciated!