Мне кажется, что Вы изначально неправильно квалифицировали деяние г-жи Пушенко и Ко. Как я понял, свидетелей того как некий Михаил Анатольевич вскрывал голубятню нет. Доказать кражу будет очень сложно.
Попробуйте, составить исковое заявление о нарушении имущественных прав и жестоком обращении с животным. Собака согласно ст. 137 УК РФ является имуществом хозяина, а повреждение имущества является нарушением ст. 7.17 КоАП или, усугубляя, ст. 167 УК РФ и ст. 168 УК РФ.
Обратите, также внимание, что при отлове собаки нарушены ст. 230 ГК РФ и с. 231 ГК РФ. Особенно обратите внимание на эти статьи - они должны помочь при возврате собаки. Во-первых, "лицо, задержавшее ... безнадзорных домашних животных, обязано возвратить их собственнику, а если собственник животных или место его пребывания неизвестны, не позднее трех дней с момента задержания заявить об обнаруженных животных в милицию или в орган местного самоуправления, которые принимают меры к розыску собственника." (ст. 230 ГК РФ) Во-вторых, "Если в течение шести месяцев с момента заявления о задержании безнадзорных домашних животных их собственник не будет обнаружен или сам не заявит о своем праве на них ... " только тогда приобрается права собственности на животное (ст. 231 ГК РФ).
Не забывайте основные правила оформления исковых заявлений.