Может если есть время второй паспорт сделаете в дополнение к имеющемуся? А потом и второй поменяете. По идее, неправильно. Если кириллицей написано Федорова - латиницей Fedorova, а если Фёдорова - в принципе должно быть Fyodorova или что там еще могут придумать, Fiodorova.