Подскажите пожалуйста! Как расторгнуть договор с исчезнувшим арендатором во ВНЕСУДЕБНОМ порядке?

А почему Вы не хотите в суд обратиться? Это же совсем не сложно. В любом случае, Вам нужно иметь документы, подтверждающие, что Вы обращались к арендатору с требованием уплаты задолженности по арендной плате (заказные письма с уведомлением о вручении, факсы). Заодно еще раз посмотрите, что написано в Вашем Договоре об ответственности Сторон и условиях его расторжения