Можно обратиться в любой ЗАГС Москвы. Сейчас у них единая система. При себе нужно иметь паспорт и свидетельство о рождении, где указан ваш отец.  И свидетельство о заключении брака, если у вас сейчас иная фамилия, чем в св-ве о рождении.