Пермит без долгосрочного контракта на аренду вам никто не сделает, ни быстро, ни медленно. Это обязательный документ для ВНЖ. Так что да, только сразу искать "с котами".

Мы сразу нашли хорошее жилье. Год прожили, прожили, съезжать никуда не собираемся. Просто заложите себе 2-3 недели на то, чтобы посмотреть вариантов 10, а потом уже решайте.

С котами проще, чем с собаками. Многие, кто пишет, что не рассматривают животных, имеют в первую очередь, в виду собак.