Если договор двухсторонний, расторгать его должны обе стороны. Обычно в договорах прописывается механизм расторжения.
Полагаю, что если вторую сторону физически не найти, то следует направить ей письмо по юридическому адресу с припиской, что если в определенный срок оно не объявится, договор будет расторгнут по инициативе одной из сторон.

А внутренние приказы имеют силу только для внутреннего пользования.

спасибо