We have a mess and I'm thinking version control is the first step forcing better communication.

That's a bit backwards. Version control is a tool. Without better communication, you'll end up with a tool that some people use, some people don't, and a different kind of mess.