I'm not sure whether it would be financially beneficial for your company to use such services like proxymesh, smartproxy or luminati. Residential IPs provided by these services are more suitable for scraping and management of social media accounts or market analysis.

In your case it's better to hire few IT guys and set up few exit proxy IPs through which every user would connect through.