Подаваться по месту прописки.
Все документы подавать сразу.
Все про экзамены (где сдавать, как записываться и все прочее) здесь. Сдайте экзамен, потом собирайте все остальное. Сертификат о сдаче не имеет срока годности. Последними собирайте справки из социалки, страховой, налоговой и таможни, они годны только 30 дней после получения. (Конечно, они истекут очень быстро после подачи. Через годик вас попросят донести свежие.)
Список поездок напишите в виде приложения к биографии.
Переводите свое СССРовское свидетельство о рождении, дубликат не надо.
Копию свидетельства о браке (переведенного) подавать надо.