1. Пускай идут в полицию, пишут заявление и Обязательно проверят что его запротоколировали, внесли в журнал регистрации.Вообще-то могут написать 2 заявления -1. Незаконное проникновение в дом без санкции вышестоящих органов, сотрудника милиции( еще в прокуратуру дубликат!!!! менту мало не покажется!!!Еще сам придет пощады просить...(знаем и такие случаи в жизни).2. Незаконный грабеж(воровство- когда вам не угрожает опасность), грабеж- с угрозой для жизни жизни, в квартиру ворвались.., собаку силой увели  и тд... Статьи разные, и старо-новые хозяева врят ли захотят не отдавать собаку "новым-настоящим" хозяинам.Собрать письменные подтверждения соседей, друзей в том как собака попала в новый дом, в каком виде была, какой после стала, все чеки из вет клиники.Сходить в газету куда подавали объявления, взять справку когда именно подавали объявления.Можно обратится в совет по защите животных, тоже как вариант, может что умного подскажут. Тут много "геморроя" но если новые владельцы захотят вернут пса, но у них все получится. Удачи, главное не отступать