It may not be that simple, especially in regions where there isn't anything resembling a free market in the health care sector.
Canada's various provincial public health care systems (with a corresponding lack of private health care offerings) tend to be like that.
Many Canadians don't have a dedicated physician. Even if they want one (or want a new one), it's often difficult, if not impossible, to find one who's close by and who's accepting new patients.
Having a dedicated physician still often results in an experience much like that other commenter described. It's not an exaggeration. Long waits even with appointments, rushed examinations, and low-quality service are the norm.
Another option, which is sometimes used even by people who have dedicated physicians, is a walk-in clinic. Unfortunately, they can be quite rare and inconvenient to get to, even in Canada's largest cities, assuming they're even open when you need them. You'll usually face an even longer wait, even less time with the doctor, and typically see a different doctor if any sort of followup is needed.
Then there are hospital emergency rooms. That usually means getting to the nearest sizable city, and even once you're there, you've got to be prepared to wait many hours, even for relatively serious situations.
Ultimately, in Canada, it doesn't matter whether you see your family doctor (if you even have one), use a walk-in clinic, or go to a hospital emergency room. It's going to be a horrible experience, and there's pretty much nothing the average person can do about it.
Given the lack of competition and due to other government-imposed market distortions, there's no incentive for doctors to offer anything resembling good service to the general public.
The best situation is to have a doctor who's a close friend or family member, and who may be able to help mitigate at least some of the typical problems.
The next best option for Canadians, assuming they have the money for it, is often to seek treatment in the US or overseas.
Just "finding a new doctor" isn't feasible, unfortunately.
Being forced to wait for routine care isn’t a big deal, but having a doctor unwilling to listen to you is a life threatening situation.
If your local area lacks access to proper medical care that’s a serious enough problem where you should move. Medical care is like clean drinking water or working breaks for your car, it’s not optional.