Процедура думаю та же, просто документов больше предоставлять надо: все те, которые с изменениями ваших фамилий - имён связаны...Вам по-любому в консульстве (или в бюро узнать надо точнее).