It’s advisable to use an agency that is confident with, ready to use and sees the benefit in using links. There is a little blurring of lines with SEO companies offering SEO releases and PR agencies doing the same. However, it can be beneficial to bring together your SEO and PR teams where each can explain their methods of gaining online coverage and links and work together.
Finally, remember to ensure that your PR team asks the question “Can we get some links from this” at every opportunity.