If you are in the UK, you can either telephone the NHS Find a Dentist service 0300 311 2233 or go to www.nhs.uk and under services a post code search can reveal the nearest dentist that is taking on new patients.
More information:
NHS Find a Dentist
Dental Helpline