Нужно собирать документы

У Вас уже все собрано. Только закажите справки в ЗАГСах о причинах замены документов, просите их прислать на адрес Вашего ЗАГСа. Это можно сделать и по е-мейл.

вести переписку.

С кем? Вы правда думаете, что это так трудоемко? Мне из BVA еще ни одного письма не пришло за полгода.

Я бы лучше профессионалам хотя бы часть этой развлекухи доверил.

Ну, те "профессионалы", про которых Вы писали - это, скорее, лохотронщики, которые только деньги с Вас возьмут, а результат не гарантируют и претензии им потом не предъявите, если что-то пойдет не так.

В общем, я не советую доверять решение такого вопроса кому попало, да еще и за деньги. Уж лучше на форуме проконсультироваться и все делать самому.

Один раз собрать все документы, отнести к нотариусу, заверить, потом в бюро переводов отдать копии, перевод пусть заверят своей печатью, никаких нотариальных заверений переводов не нужно. Потом заполнить антраг на основании этих документов и отправить в BVA. Всё!