Seeing a doctor CANADA

Na

Any ladies from Canada wanted to get checked from a fertility doctor but needed a referral? I plan to see a doctor when AF is done but really want to get checked by a gyno, but they say I have to be referred to a gyno first. What is my first step and what kind of doctor can I/should I go and see first?