Сдала квартиру без договора, теперь жильцы отказываются выселяться. Как быть?

Собственник жилого помещения может обратиться в полицию, предъявив документы, подтверждающие право собственности и требовать выселения данного гражданина с его собственности, вторгшегося без оснований. Согласно п. 1, ст. 159 УК РФ: Мошенничество, то есть хищение чужого имущества или приобретение права на чужое имущество путем обмана или злоупотребления доверием, -наказывается штрафом в размере до ста двадцати тысяч рублей или в размере заработной платы или иного дохода осужденного за период до одного года, либо обязательными работами на срок до трехсот шестидесяти часов, либо исправительными работами на срок до одного года, либо ограничением свободы на срок до двух лет, либо принудительными работами на срок до двух лет, либо арестом на срок до четырех месяцев, либо лишением свободы на срок до двух лет.
Так что добиться выселения можно только в судебном порядке, а замки поменять в отсутствии жильцов никто не запрещает.

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

регистрации то у них нет
Значит живут незаконно

Участковый в данном случае помочь не сможет, поскольку это гражданско-правовые отношения и решаются они в суде. После решения суда в Вашу пользу судебные исполнители выселят Вашу квартирантку. Правда, Вам возможно придется заплатить штраф за укрытие доходов и уклонение от налогов.
Ну, а Совет ветеранов-организация общественная и ничем особым Вам навредить не сможет, так же и соц. защита-пусть позаботятся о приюте для старушки, это их работа.

участковый

Пригрозите, что вызовите милицию и заявите о том, что посторонние люди "захватили" вашу квартиру.

Полиция в помощь. Это если по-хорошему не хотят. А если они еще и не имеют гражланства Рф, то миграционная служба тоже заинтересуется. Правда, есть риск, что потом вами заинтересуется налоговая.