Can I just go to the out-of-hours GP service?

No, you should always call first for an appointment. The out-of-hours GP service is only there for complaints that are urgent in the evening, night, weekends and during public holidays. If your complaint is not urgent, you can see your own GP the next working day.