ПФР меняют на работе. Гаи - вообще не срочно. Я даже оформляла страховой случай по Каско под старой фамилией. И поменяла свид-во о регистрации только через полгода, когда нужно было новое ОСАГО оформлять. А права до сих пор на старую фамилию.В налоговой - ну минут 30 я в очереди простояла, чтоб подать заявление. И через пару дней получила все.С паспортом тоже не так долго.