Могу ли я поменять замки, или нужно сначала через суд её выписать?

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

Раз она прописана вы ее выгнать не можете просто так. Обращайтесь в суд с иском, признавайте прекратившей право пользования жилой площадью. Ст. 31 ч. 4 ЖК РФ.