На Юго-западе - не знаю, а вот на Павелецкой - есть место. Приятель недавно за пол-дня получил требуемую справку, не являясь москвичом, не имея справок из психушки и прочего...

Если стоять лицом к Павелецкому, то слева от него (вдоль Садового) есть длинный дом и на нем реклама типа "Семейный доктор", а так же выдача справок в ГАИ.