You can change your GP by logging in at Helsenorge. Even if you are not logged in, you can search for GPs with slots available for new patients.