The workers voted overwhelmingly for industrial action over health and safety issues, working practices, pay and claims that the company breached a recognition agreement.