Гос.пошлину ИП при внесении новых ОКВЭД не платят.Просто заполняете заявление с указанием новых ОКВЭД и несете его в налоговую. В течение пяти рабочих дней они вносят изменения в ЕГРИП и выдают вам свидетельство.По поводу доп.документов- у нас не требуют никаких.Идите в налоговую с заполненным заявлением и вашими регистрационными документами, если что-то понадобится именно в вашем отделении- они вам на месте скажут.