Не врите. По закону это сделать нельзя. Это я Вам как сотрудник органов ФМС говорю. Во всех заявлениях есть такая графа меняли ли вы фамилию, когда, основание.  Т.е. у вас должно быть СОР со старым именем и документ об изменении ФИО.