Когда меняешь имя и фамилию, нужно только одну инстанцию посещать или множество?

Свидетельство о рождении, паспорт, загранпаспорт, права, все договоры - как долго это всё происходит? Дают ли документ какой-нибудь, что я сменил имя, чтобы, например, в салоне оператора мобильной связи поняли, что это я, если я вдруг захочу заменить номер?