Как выселить квартирантов в данной ситуации?

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

Расторгнуть договор в одностороннем порядке Вы можете только через суд, и только при наличии определенных условий:

ГК РФ Статья 687. Расторжение договора найма жилого помещения
 

... Договор найма жилого помещения может быть расторгнут в судебном порядке по требованию наймодателя в случаях:
невнесения нанимателем платы за жилое помещение за шесть месяцев, если договором не установлен более длительный срок, а при краткосрочном найме в случае невнесения платы более двух раз по истечении установленного договором срока платежа;
разрушения или порчи жилого помещения нанимателем или другими гражданами, за действия которых он отвечает...

… Договор найма жилого помещения может быть расторгнут в судебном порядке по требованию любой из сторон в договоре:
если помещение перестает быть пригодным для постоянного проживания, а также в случае его аварийного состояния;
в других случаях, предусмотренных жилищным законодательством...

Либо, Вы можете расторгнуть договор по согласию сторон. 

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

С Уважением, Виктор Григорьев.