This is always a challenge for new ventures. I'd recommend really focusing on your value proposition (whether it be development, social media, etc.), and then trying to offer prospective clients an offer that is difficult to refuse (Ex: A 1 month money-back guarantee). Over time you'll build a reputation and clients will begin referring friends to you.