I came here on a visitor visa, asked for the maximum stay of 6 months. I wasn't able to work but as you're already spouses you can apply for permanent residence straight away.
You can apply for an open work permit as part of the application. So you can work once you get provisional acceptance...