How to know if you have a GP
If your stay in Norway exceeds six months (and thus requires that you report moving to Norway (skatteetaten.no) you will automatically be assigned a GP ("fastlege") by your local social security office (nav.no).
However, this usually takes some time. To speed up the process, you may contact the Fastlege Office at 800 43 573 once you have received your Norwegian national identity number (skatteetaten.no) and register in the regular general practitioner scheme (fastlegeordning).
If you are not sure if you have a GP you can call Helse Norge at +47 23 32 70 00 to ask if you have been assigned a GP and what their contact information is.
If you do not have a GP or national ID number you can contact Strandsiden Legesenter AS. They have same-day appointment available for UiB employees and their family. You can also book an appointment with private doctors, though they are more expensive.
How to book an appointment with your GP
If you have access to HelseNorge, most GPs will allow you to book an appointment here. Otherwise, you may call your doctor's office, though you should expect some waiting time. You should also expect waiting time for available appointments, it can be up to 3-4 weeks.
If you have an urgent matter, many doctor's offices have emergency appointments available on the same day. You need to call for this type of appointment and you will most likely not meet your own GP.