Alauda, первым меняется обычный паспорт в течении 30 дней после свадьбы. Делается около 2-х недель +- зависит от загрузки паспортного стола. Дальше имея новый паспорт уже начинаешь плясать дальше:
приносишь новый паспорт (и свидетельство о браке? не увереня что обязательно, т.к. в паспорте должна печать стоять) в отдел кадров и они готовят документы о замене пенсионного страхового (зеленого), мединского (розового), вписывают новую фамилию в трудовую (в старую), если есть зарплатная карточка, то они же готовят документы в банк о смене фамилии и на перевыпуск карточки.
Загран в свободное время поменяешь, при этом в безвизовую страну можно по старому, но лучше не рисковать.
Документы на машину/водительское удостоверение/страховки можно не менять, но тогда обязательно возить с собой _нотариально завенную_ копию свидетельства о браке. Но если сменила ВУ, то сразу же надо переписывать тебя в страховках.
Документы на квартиру по-моему тоже самое.