А как вы меняли фамилию? Сначала в Стандесамте, а потом подавали ходотайство в Консульство. Или?