Конфликт собственников, как сменить замки?

Никак. Это спор хозяйствующих субъектов, арендатор здесь не при делах. Суд. Суд и только суд, всё остальное самоуправство с точки зрения законодательства.

Просто так менять замки рискованно, могут обвинить в самоуправстве. Я бы вызвал участкового, чтобы он зафиксировал факт незаконного занятия помещения и сам факт договора без вашего согласия. Тогда уже будет основание действовать дальше, возможно через суд.

Через суд это долго, год - минимум, и все это время они будуть пользоваться моим помещением

Да, всё верно, так и будет и ничего вы с этим не сможете поделать.
Повеселил участковый из коммента выше - да ему глубочайше безразлично, что там с договором аренды и прочей лабудой - "обращайтесь в суд", скажет он и будет прав, это вот ну совершенно не компетенция райотдела полиции. А вот если вы смените замок - тогда да, тогда начинается работа полицейских.
Автор, в законах всё прописано, ищите да обрящете.

Многие юристы советуют именно сменить замок