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