Мед книжку можно оформить любых организациях, уполномоченных Роспотребнадзором. Я, например, получал ее в санэпидем центре. Идите к работодателю, там подскажут куда обращаться. После получения первым делом необходимо проставить флюорографию и прививки. Сделать это можно в поликлинике по месту прописки. Далее идет медкомиссия и анализы непосредственно для вашей специальности. Тут у всех по разному, за направлением обращаться к работодателю. Еще могут потребовать проходить письменный тест на знание всякой ненужной медицинской ерунды, его можно пройти на специальном сайте. Результат распечатываете и тащите в контору где получали мед книжку. Там вам ставят штамп.
У меня ушло полторы недели времени и около 3к рублей.