Сначала запишитесь в консульство РФ на смену паспорта)) там запись за несколько месяцев + паспорт делают 3 мес. К тому времени получите свидетельство, с ним меняете паспорт (посмотрите на сайте консульства какие еще доки нужны), потом с ним и со свидетельством идете в полицию и оповещаете об изменениях и статуса, и паспорта, и фамилии. Страхову не забудьте оповестить, банк тоже надо, но саму карточку менять не обязательно. Про внутренний — хз, меняла в РФ. Когда будете звонить в консульство, у них и спросите. Про уржад праце — не знаю тоже, так как не сталкивалась.

На ужад отнесете оригинал и копию свидетелства. Страховая, банк, водительские права, позвоните на социалку, спросите надо ли им копию.

Думаю, загран не поменяют пока не поменяете внутренний паспорт. А его можно поменять только в РФ. Я ездила после свадьбы в РФ менять документы на новую фамилию, в том числе и загран там меняла. Может что-то изменилось, конечно.

Я в 2015 фамилию меняла, внутренний паспорт так и остался под старой до сих пор, нормально поменяли в Праге в консульстве загран без внутреннего

Кстати, Натали Вам нужную вещь написала, я тоже ездила в РФ, но сейчас вспомнила, что это было из-за паспорта. Узнайте, может, в консульстве в Праге поменяют, но я тогда почему-то поехала... То ли быстрее надо было, то ли других вариантов не было.