В практически любом платном мед.центре (в поисковике забейте типа "оформить мед.книжку в таком-то районе Москвы" и выбирайте. Если не ошибаюсь 2,5 тысячи за все (это цена у нас в ближнем МО, может есть дешевле, не знаю, мне удобнее здесь). Приходить нужно 2 раза: 1-й раз сдать там анализы (кровь, мазки...все на месте возьмут), 2-й раз когда анализы будут готовы пройти по врачам (скажут по каким) там же к терапевту, он и заключение даст и мед.книжку оформит (либо в регистратуре).Очередей и записи предварительной там особо не бывает, это не городская поликлиника.