Sure lasers don't have recoil, but I see no reason a laser gun can't have recoil.
Anything from flywheel energy storage, a lasing medium compressed by pistons, massive magnetic fields created by high currents, who knows what's inside that thing.
A handheld laser gun has to generate a beam of such unrealistic intensity that I'd be surprised if the power stage didn't buck in some manner.