Нужно ли платить госпошлину при перерегистрации

Не советую подавать два заявления одновременно - можете получить отказ по обоим.

Если у руководителя изменились персональные данные, содержащиеся в ЕГРЮЛ, необходимо представить в налоговую инспекцию лишь заявление по той же форме № Р14001 (с листом Б) . Уплачивать госпошлину не нужно. Через пять дней после подачи заявления налоговая инспекция обязана выдать свидетельство о внесении соответствующей записи в ЕГРЮЛ.

Потом пойдете с формой р13001, новым уставом и госпошлиной 400 рэ.

PS.!!!Забыл: 14-ю форму сейчас делайте СТАРУЮ.

Госпошлина, в Вашем случае, составляет 400 руб. только за гос. регистрацию Изменений учредительных документов (форма Р13001). При внесении изменений в ЕГРЮЛ (форма Р14001), в т. ч. при изменении паспортных данных участника или директора, госпошлина не предусмотрена (п. 2 ст. 17 ФЗ "О гос. регистрации юр. лиц ...").
И еще - если готовы обе формы и документы к ним, то никаких оснований к отказу по обеим у налоговой не должо быть, законодателство не содержит запретов на совмещение таких действий по времени. (Не понятно, на основание чего Эд страхи нагоняет) .
Удачи.

В зависимости от региона подачи документов, могут отказать или нет. Но есть опыт положительный подачи сразу двух форм. новой 13 и старой 14 на смену ПД гены. Но лучше вопрос вам уточнить в вашей налоговой.
По 13 пошлина платится а по 14 -нет.