It can be tricky, but not impossible. When we moved up here, we couldn't find any place that would rent to us with 3 dogs and 2 cats. Fortunately, we in a position that we could afford to buy.

I have a friend who rents with a 14 dog team. She keeps her dogs like mine--off chains and allowed in her cabin. Granted she just got electricity last year and still doesn't have running water, but she has a place that lets her keep 14 dogs!

Good luck, I'm sure you'll find something. The pet resume sounds like a great idea to me. Might also help if you had a Canine Good Citizen or some other kind of training certificate for the dogs.