転勤族で犬を飼っている方

夫婦二人暮しの転勤族です。　今は社宅に暮らしています。社宅はペット禁止のため、犬が大好きですが今まであきらめてきました。　でもやはりあきらめられません。犬と暮らすとなると転勤のたびに自分で賃貸を探し、契約をしなければなりません。転勤族で社宅があるがペットと暮らしたい為にご自分で賃貸契約をされている方はいますか？　その場合、知らない土地でどのように探すのでしょうか？　環境が変わりペットにストレスが少なからずもかかると思いますが大丈夫でしょうか？　いろいろアドバイスお願いします。