Подать документы на 2 ВНЖ постоянный и временный по браку.

Здравствуйте!
Такая ситуация. Нужно подать документы на ВНЖ в Украине по браку(в браке более 3х лет) Муж украинец, жена русская. Брак заключен в РФ. После заключения брака, въезжали на территорию Украины, как супруги. На границе предъявили свидетельство о браке, паспорт РФ загран и гражданский(с фамилией мужа).
В последствии загран заменили на фамилию мужа и штампы о пересечении границы остались в паспорте, который был на девичью фамилию жены(он у нас на руках, но разумеется аннулирован).

Вопросы:
1. Можно подать одновременно на два внж постоянный и временный?
2. Список документов, которые нужно собрать, для подачи на внж, если можно отдельно на постоянный и на временный(возможно нужно что из рф)?
3. Как подать документы?
4. Куда подавать документы?
5. Сколько штампов о пересечении границы в новом паспорте должно быть? 1 или 2?
6. Можно просто въехать в Украину и по месту все оформить(в браке более 2х лет)?


Благодарю за ваше время!
С нетерпением жду от Вас ответа.