Добрый вечер!
Если находитесь в Москве, то любой ЗАГС. подаете заявление, для иностранного гражданина требуется нотариальный перевод паспорта.
А для ускорения процесса есть особые случай.