We are a cellphone repair centre based in Ottawa, Ontario which specializes in cellphone & tablet repairs and provides our clients with excellent quality services at an affordable price
Start by delivering amazing service to existing customers (it sounds like you already are), and they'll do most of the work for you.
Expedite, by running a contest for a "free repair credit" at your company via your existing social media channels to build your audience, and have a clause included that the winner agrees to deliver a google+ review about their service upon collection.
That way, you've got increased SEO (google+ reviews are huge this year), plus increased legitimacy (everyone reads reviews).
PLUS, an additional raving fan.
I shattered my iphone a year ago and a friend who worked for the Boost Mobile near my house sent me there and took care of it for free.
They were quick and sweet and I have sent them at least 10 referrals since then...