А еще могу посоветовать с собакой сразу топить в сторону корпораций - они сдают в основном голые квартиры и дома, но у них дешевле, есть лотерея, но нет конкуренции и на животных им пофигу. Сложно пробиться, но вроде свежепереехи как то умудряются снимать, знаю прицеденты.
У меня получилось снять у корпорации дав нехилый задаток за 4 месяца + оплата месяца вперед, даже без бсн ещё и счета. компания оплатила им