1. Согласно 14-ФЗ, запрещается эксплуатация подлежащих регистрации сетей связи без такой регистрации. Следовательно, РСОК вправе выдать предписание о прекращении незаконной эксплуатации сети.
2. Согласно решению ВС по оспариванию пр. 113 и постановления кассационной коллегии ВС по тому же делу, приказ 113 основан не на ЗоС и законодательстве в области связи, а на ст. 13.9 КоАП. Что есть полный оксюморон с юридической точки зрения, однако же факт. Следовательно, любые изменения в ЗоС не прекратят действие приказа 113.
3.Приказ 113 не противоречит ЗоС в редакции 14-ФЗ, на что совершенно справедливо указал коллега Lighter.
Вывод: необходимо иметь оба документа - РЭ и свидетельство о регистрации (последнее - в отношении вновь вводимых сетей связи после вступления в силу 14-ФЗ и подпадающих под регистрацию согласно пр. 19).
Возрадуемся!