1. Посещение налоговой инспекции- цель- взять выписку из ЕГРИП либо быстро за плату (госпошлина 400 рублей) либо бесплатно через 3 рабочих дня
2. Посещение нотариуса-выписка из ЕГРИП, свидетельства ОРГН, ИНН, копия паспорта, заявление о смене.Он заверяет документы, прошнуровывает. Услуга от 700 до 1500 рублей по Москве.
3. Посещение налоговой инспекции- сдаете пакет документов, получаете расписку.
4.Через 5 рабочих дней необходимо вновь посетить налоговую- получить документ с учетом изменений.

Просто или сложно- решать Вам.Да, нужно время, но информация для Вас уже есть.И не забывайте вовремя вносить изменения, чтобы избежать штрафных санкций.