As an ad agency, all you need to produce is a nice ad copy that would attract clicks into your landing page funnel. Target using high end phones and target main cities also, participate in your local meetups or expos to find potential work. Good luck, buddy!
Or hire another ad agency to look for your clients.