I hope you're open to LGPL though. I don't think there's much reason to avoid linking, and a number of free software libraries allow that via LGPL. I've always view that version of the license as a terrific compromise.
zlib etc: go nuts.
New BSD/MIT/Apache etc: sigh, fine, but you'll need to get it properly registered with legal so that don't forget to add it to that document nobody reads.
Old BSD: you're kidding me, right?
Stupid/joke license: come back when it has a real license.
LGPL: no.
GPL: hell no.
AGPL: aaargh! Get that off your machine RIGHT NOW! We can't even have that on the premises!
The reason for not allowing LGPL is that it's not well-enough defined what linking means, which means it's not worth the risk. The reason for not allowing AGPL is that if your company does anything via the internet, then if any software which is AGPLd gets anywhere near the serving stack, suddenly you're infected. (My current company would rather I didn't use AGPL software at home, even.)
The resolution is damages in both cases, not any kind of "infection" spreading.
If your lawyers think otherwise, they're idiots.