имеют ли право меня поставить на воинский учет без прописки в этом регионе.

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