Lemko, насколько я знаю, можно и без прописки пойти в любую поликлинику, только придётся платить за консультацию и писать заявление на начмеда, чтобы тебя прикрепили к поликлинике. ЛУчше идти в государственную, а то в частной "раскрутят".
У меня приятельница врач, но не проводит приёмы. Советует сдать кровь на общий анализ и в любом случае к терапевту нужно, он уже подскажет что делать.