Как урегулировать проблему с несоответствием фамилий в документах при переезде в другую страну и получении нового гражданства?

Мой отец родился в КОМИ АССР в 1952 году, в свидетельстве о рождении фамилия Ворфоломеев. Все остальные документы на фамилию Варфоломеев (об образовании, паспорт Украины, трудовая книжка, документы на квартиру, пенсионное) живём мы в Севастополе с 1975 года, прописка соответственно Севастопольская. В 2014 году получил паспорт Российский на основании свидетельства о рождении с фамилией Ворфоломеев, а все Украинские документы и мой паспорт, свидетельство о рождении и т.д на фамилию Варфоломеев. Что делать? Возникает очень много вопросов во всех организациях. Заранее Спасибо.