I just enlisted as an aviation ordnanceman in the navy and I was wondering if WE WORK WITH GUNNER MATES.?

Yes and no it depends on where you are stationed. You may not always work at a command that has both of you. If you are on a carrier for example you will be in the same department, Weapons, but you will not be in the same division and your jobs are not even close to being the same thing.