When trying to build up a brand you need to be aware that it can take a long time and often quite a large amount of money, if you want your brand to be recognisable. Firstly you need to decide how far you want to promote your brand. If you are just a local company dealing with other local businesses or members of the public then you will not need to market to the whole of the UK. If however you want to start off locally and then expand you should always bear this in mind from the beginning.
Social media is a great way to build up a brand. Allowing people to see your logo, statements and products / images on a regular basis will start to build up recognition in their mind. If they then see your logo on a bill board or in a magazine, they will be able to instantly recognise you from the social media sites.