в каждом городе свои правила  беспроигрышный вариант - выяснить на АТС.  А так в Москве - просто прийти с новым свид., написать заяву, а в Химках, например, должен либо бывший собственник вместе с новым прийти, либо бывший оформить нотариально заверенную бумагу, что не  возражает против переоформления телефона на нового.