Для ПП и ЕИ процедуры несколько разные. Во Фридланд официально с животными нельзя, хотя есть истории, как люди нарушили это правило. Однако начинать жизнь в Германии с нарушений я бы не рискнула. Запрос нужно делать, указав, что едете с животными. Есть хаймы, которые принимают с животными, но их немного. Что касается поиска жилья, то сейчас с этим огромные проблемы, то есть жилья катастрофически не хватает. Советую на это настроиться, но идти к цели и не отчаиваться. Наличие животных, естественно, сужает круг поиска. Есть квартиры, которые любителям домашних животных не сдают. С кошкой проще, чем с собакой - часто кошку считают за «мелочь». Вообще кошки в Германии домашние, ухоженные - на улицах их практически не увидишь.