Подскажите или дайте совет, в вопросе...

Насколько я понимаю, если у вас есть регистрация в России, то вам нужно менять внутренний паспорт сначала в России (до этого сделать апостиль свидетельства о браке здесь) и потом возвращаться уже с новым Российским паспортом в UK и менять загран через российское консульство. Если же у вас нету регистрации в России, то вроде бы вы можете поменять загран здесь через консульство без смены российского паспорта, но этот вариант нужно уточнять.

Узнайте в консульстве. Возможно, есть у них на сайте - он очень подробный. Если нет, то напишите им. Отвечают очень быстро.