У Вас есть право просто изменить фамилию и получить паспорт уже на нее, как здесь рекомендуют, НО эта процедура в России или в Украине будет длится более 2 месяцев. И никакие "поощрения" чиновников Вам не помогут, потому что есть определенные этапы. Прежде всего Вас будут проверят на судимости и всякие ошибки по жизни, потому что, Вы же понимаете, что смена фамилии без официального объяснения- всегда подозрительно. Это нам всем понятно, что и как, а когда сотрудник ОВИРА работает с Вашими документами, и у него нет бумажки, что Вы уже не товарищ Иванова, а миссис Эванс, то он рассматривает дело совершенно по-иному. Вы можете обратиться к адвокату в Великобритании, и он засведетельствует, что Вы Миссис такая-то. Это называется affidavit. Стоит около 100-150 фунтов, НО нужно уточнять у начальника УФМС, подойдет ли этот документ для них.