The Old fashioned way
Contact webmasters from other websites with relevant content to yours. Send them a pleasant personal email informing them that their visitors might find your websites content relevant. Please don’t bombard websites with link requests as you will just annoy them. Then it’s up to the website to decide to link to you. Google will tell you if you content is interesting people will naturally link to you. This is true but can be difficult if you’re an ecommerce store and need to start earning a return on your investment quickly. I would recommend Google adwords if you are in this situation.
Directories
Submitting to good quality directories can be an excellent way to get one way back links. Search engines like directories as they are human edited. An editor has to check your website and pass it in order to get into the directory. So in a way the quality directories do a little of Google’s job for them. You really want to research the directories don’t just submit to the first one you find as some are of poor quality.
If you’re looking for good SEO experts or website design Edinburgh I would recommend this company as they are knowledgeable in this field.
It’s all about creating good interesting original content for your website. If you do this then people will naturally link to you. Also you must not forget your internal linking structure as this is important to get right. Make sure you have a good linking structure and submit a sitemap.xml to Google. This will help Google index your site better and quicker as a sitemap .xml list all your webpage’s, how often they are updated and how important each page is to you. The Google webmasters console can also give you good information on how Google sees your website and how to improve it.