Where can I apply for a passport for medical examination abroad in Gansu?

You don't need a medical examination to get a passport. Are you talking about getting a health certificate? If you are in Lanzhou or a city near Lanzhou, go to Gansu Entry-Exit Quarantine Bureau (Gansu International Travel Health Center), No.387 Jiayuguan East Road, Lanzhou. ? 0? 2? 0? 2? 0? 2? 0? Except Lanzhou, other provincial-level cities have entry-exit quarantine bureaus.