Что я могу предпринять и в каком порядке действовать для прекращения регистрации?

"Прекратить регистрацию" Вы можете попробовать там же, где давали на неё согласие.

Если не получится, оговорите с ней еще раз условия и составьте письменный договор пользования жилым помещением. В этом случае неисполнение договора будет являться основанием для его прекращения, и, соответветственно, прекращения права пользования жилым помещением тещей.

Если это возможно, лишите её доступа в квартиру: вряд ли она будет оспаривать этот запрет. А если она перестанет проживать в предоставленной ей квартире, Вы вправе написать заявлением в отделение ФМС о снятии её с регистрационного учета как убывшей из квартиры и непроживающей там. Ей есть чем рисковать, ведь речь идет о разрешении на временное проживании, не так ли?

Если такие "хитрости" не помогут, остается обращение в суд.