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

При внесении записи в ЕГРЮЛ в части сведений о видах экономической деятельности регистрирующий орган пользуется следующим классификатором видов деятельности и услуг:  «Общероссийский классификатор видов экономической деятельности ОК 029-2001 (КДЕС Ред.1)» , введен в действие постановлением Госстандарта РФ от 6 ноября 2001 г. N 454-ст  Дата введения 2003-01-01.

Подобрать интересующие коды ОКВЭД вы можете самостоятельно, обратившись к ссылкам:

• www.consultant.ru/online/base/?req=doc;base=LAW;n=34086
• www.gks.ru/scripts/free/1c.exe?XXXX66R

На что нужно обратить внимание при подборе кодов ОКВЭД:

1. выбирайте код со значением не менее трех цифр, а лучше четырех.
   Все , что имеет меньше знаков – группы, а не вид деятельности.
2. на период с 1 января 2008 года до 1 января 2011 года введен в действие ОКВЭД ОК 029-2007 (КДЕС Ред. 1.1) без отмены ОКВЭД ОК 029-2001 (КДЕС Ред. 1), принятого данным документом, но регистрирующий орган использует в работе классификатор ОКВЭД ОК 029-2001 (КДЕС Ред. 1), и подбор кодов по новому классификатору влечет отказ в регистрации.

Расшифровка кодов