Workers at Manitoba Public Insurance have 'overwhelmingly' voted in favour of strike action, the Manitoba Government and General Employees' Union (MGEU) says.