Планируется смена юридического адреса предприятия. Будут ли действительны полученные ранее и заказанные Лицензии?

В соответствии с Правилами выдачи лицензий и разрешений на экспорт и (или) импорт товаров (Приложение к Протоколу о мерах нетарифного регулирования в отношении третьих стран, Приложение N 7 к Договору о Евразийском экономическом союзе):

...
17. Внесение изменений в выданные лицензии, в том числе по причинам технического характера, не допускается.

18. В случае если внесены изменения в учредительные документы заявителя, зарегистрированного в качестве юридического лица (изменение организационно-правовой формы, наименования либо места его нахождения), или изменены паспортные данные заявителя, являющегося физическим лицом, заявитель обязан обратиться с просьбой о прекращении действия выданной лицензии и оформлении новой лицензии с приложением заявления и документов, подтверждающих указанные изменения.
...

В данном случае необходимо оформить заявление о прекращении действия лицензии/лицензий и оформить новую лицензию/лицензии.

Примечание: к контракту должно быть приложение. допсоглашение,  информирующее вашего партнера об изменении вашего  адреса.

Оформляется заявление о прекращении действия лицензии , можно в свободной форме.
В заявлении в адресной части указывается Департамент международной кооперации и лицензирования в сфере внешней торговли Минпромторга России,  оформление на имя руководителя Департамента Чекушева Романа Андреевича.
В тексте указываются реквизиты организации, реквизиты лицензии (номер, дата получения, способ получения лицензии). 
Приводится причина обращения (например, изменение юридического адреса).
В случае если gj лицензия не сдавалась в таможенный пункт - необходимо это Приводится причина обращения (например, изменение юридического адреса).
В случае, если по лицензии отгрузка не осуществлялась - это необходимо  указать в заявлении.
Если по лицензии отгрузка была - необходимо указать количество отгруженного товара.
Распечатывается заявление на бланке организации, регистрируется в журнале исходящей почты организации, подписывается, ставится печать.

Отправление письма: можно курьерской службой, или заявление лично сдается в экспедицию как входящая почта для Департамента.
Адрес экспедиции Минпромторга России:  125039, г. Москва, Пресненская набережная, дом 10, стр. 2 (Башня 2). 

 Отправка Почтой России:

Пакет документов (заявление) подается простым почтовым отправлением, т.е. Почтой России (можно заказным с уведомлением) на адрес:
125039, г. Москва, Пресненская набережная, дом 10 стр. 2 (Башня 2).
Департамент международной кооперации и лицензирования в сфере внешней торговли Минпромторга России, отдел лицензирования

Справочная информация по контактным данным сотрудников отдела лицензирования и адресе экспедиции Минпромторга опубликована на странице:

http://non-tariff.gov.ru/?node=181&mode=News&oid=1485&action=SiteView 

Одновремеено оформляетя новое заявление/заявления, формируется новый пакет документов.