When searching for which PR agency is best for you, you should ask a variety of questions. First, ask about experience in your industry: who are similar clients they've worked with in the past and examples of how they worked with them. Second, referrals. Lastly, fee structure.