My question is 'My wife and I are in Canada on a work permit, is it legal to bring our children here as well?'

If you have work permit, your children are eligible for dependent visa..