А кто-нибудь знает медцентры в Москве, которые проводят медкомиссии и выдают медсправки нужного образца для визы Z в Китай?

Если что справка нужна не для визы, а для получения разрешения. В консульстве / визовом центре ее у вас уже не спросят.

Справку они, скорее всего, не выдадут, но могут оформить бланк, который дадите. Писали, что в Москве обращались: Стелсмед, Университетский пр-т 19.

В Китае надо медкомиссию проходить, когда вы по визе z прилетите и будете готовить документы на working permit