Medical services question

Hello all, I am going through the process of trying to get a family doctor which has been alot more miss than hit! Anyone know of any clinics accepting new patients please let me know :)

My real question here though is a full medical check up. Im not sure of how to go about getting one, can you request this during a walk in appointment? And are these kind of things usually covered by insurance/ msp?

I just turned 40 and have a family history of early cancer etc, want to make sure im getting checked regularly

Any help much appreciated