An effective way to find your local National Health Service General Practitioner is through the web site for Scotland’s Health on the Web:
This site allows you to search for your local General Practitioner by your postcode.