I'd recommend you reach out to a Rental Property Manager in your area with this question, such as Linda Kidwell. I have attached her contact details below. Hopefully she can help you with finding a new pad for you and your four legged friend!
Property Manager at LK Rentals/Property Mgmt. LLC
Tel: (812) 327-3002