Not a doctor - but maybe start with some quick & cheap tests of their blood & urine, polite questions about their sexual partners, and possibly an ultrasound peek at things?
At least in America, high-tech scans are treated as a cash cow. And cheap & reasonable tests, if done, are merely an afterthought - after the patient has been milked for all the scan-bucks that their insurance will pay out.
Source: Bitter personal experience.