Сначала в ЗАГС , там свидетельство дадут, что мужу и жене такую-то фамилию "присваивают". Потом уже в паспортный. Заявление на работу в кадры (там Вам поменяют доки - пенсионную карточку, в трудовой, карту банка "зарплатную" поменяют  и прочее), в ГАИ - водит.удостоверение, в ОВИР - загранпаспорт и т.д. Везде пишите заявление и прикладываете копию свидетельства о браке. Ничего сложного, главное - паспорт сменить (там срок есть, вроде в течении месяца после получения свиделельства о смене фамилии нужно паспорт сменить), а остальные доки - по мере необходимости. Дипломы и т.п. менять не нужно (достаточно прикладывать копию свидетельства о смене фамилии).