Unless the member of staff has a good understanding of up to date SEO techniques I'd be careful. I wouldn't look at it as building links, look at it as finding relevant websites that will help you drive traffic to your website. Industry specific websites that will help you drive the traffic you are looking for.
Some link building companies focus too much on the number of links being built rather than the quality and relevance of the links. I'd find a list of competitors and do a link audit on them and see if your links can go on the same sites.