Product Catalogue: 3M™ 3645 Floor Overlaminate
This is what we use. Just used it on some 180, in a very high traffic 10-20,000 people per day area. It's been up a few months, and no signs of peeling yet. We've used it in the past... but I haven't been back to where we applied it, been a few years and we haven't had to re-do it, so I'm presuming it's still good.
I'd say go with a high-tac vinyl, then overlam it, and it probably wont go anywhere. If they're a warehouse, and you have forklifts / pallet jacks riding into it a lot, Not too sure how well it'd hold up... Ask your rep for a sample, put it down and let it sit a few days / week, see how it's doing.