Паспорт, Загранпаспорт, СНИЛС, ИНН, полис - все меняется.
Права на управление автомобилем, мотоциклом, фурой с прицепом можно не менять, достаточно рядом держать копию документа, удостоверяющую смену имени/фамилии/отчества.
Дипломы, аттестаты, удостоверения - не меняются, при необходимости предъявляется документ, описанный выше.
Да, обязательно написать заявление на месте учебы/работы о смене данных и приложить копию подтверждающего документа.
С банковскими картами не помню, вроде как не меняются, все равно, там номер счета.
ПыСы. Все же совмещение деятельности в отделе кадров иногда помогает.
