Главное, что по существу ответов практически нет.Начните с самых часто используемых документов: права,загран паспорт.А все остальное (кстати что еще?) по мере пользования замените или внесете изменения.Во всякие там договора с банками (типа сберкнижки) они все вносят в момент обращения, в свидетельства о гос регистрации никакие  изменения фамилий не вносятся, при их предъявлении одновременно показывается свид. о браке.Короче не так страшен черт, как его малютка.