YES, GUNS WORK IN A VACUUM, THOUGH IDEALLY YOU’D MAKE SOME ADJUSTMENTS: Astronauts Really Could Carry M16s on the Moon.
I’d prefer a recoil-operated gun to a gas-operated. Not that the latter couldn’t work, it would just probably take more fiddling. Lubricants would likely be an issue too.