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

Решают такие вопросы с главврачом поликлиники.
Если в больнице соотношение врач/пациенты - низкое, то добро даст.
Но вообще - это глухой номер.
(Например, поликлиника № 1. Никогда)
Лучше не менять прописку.