If you have a worrying mole or number of moles that are suspicious, then you should book an appointment with a GP in the first instance. If they agree that your moles are worrying, they will refer you to a specialist for diagnosis and treatment on the NHS.
However, GPs and dermatologists cannot offer a full body mole check, which is designed as a preventive check to flag up any concerns at an early stage.
If you see a GP or dermatologist for suspicious moles which turn out to be of no medical concern, then they will not be removed on the NHS, as they are classed as cosmetic.
Cosmedics Skin Clinics see many patients who have been advised to seek a private company to get rid of bothersome moles.