Какими правовыми актами регулируется въезд и прибывание на территорию РФ (не Москва ) граждан Украины, живущих в ФРГ "на ПМЖ"?
Спасибо за ответы.

Первые 90 дней пребывания в РФ регистрация в милиции не нужна.90 начинаются с момента постановаки в ваш украинский загранпаспорт отметки о пересечении границы РФ.
Виза,насколько я помню,не нужна.

Теми же самыми, которые действуют и в отношении остальных граждан Украины, проживание в ФРГ ничего не меняет. Есть "Соглашение о взаимных поездках граждан" или как-то так. Рекомендую также посмотреть федеральный закон "О правовом положении иностранных граждан в РФ".