С одной стороны наверное расторгать договор, но с другой - такие придурки не выкинут собаку, чтобы остаться? Как вариант, дополнительный депозит с них взять. Я тоже не хотела бы сдавать квартиру семьям с животными, хотя сама их люблю и держу, и собак, и котов, но во-первых я рискую своим личным имуществом и точно знаю правила содержания, а съемщики рискуют чужим имуществом и неизвестно как воспитывают и содержат животных. А со щенком огромная вероятность получить ущерб.