Do particles with exactly zero energy exist?
No.
if something has no mass it cannot be said to "exist" since it cannot possibly have energy or momentum and thus cannot participate in interactions or be detected.
A photon has no mass, but it does have energy-momentum, it does participate in interactions, and it can be detected. It exists. Perhaps the word "mass" is the issue here. When we say mass without qualification it's assumed to mean "rest mass". The photon has no rest mass, but it does have a non-zero "active gravitational mass" and a non-zero "inertial mass".
I believed that this is also the case in relativistic physics with energy in place of mass. The complete absence of energy is only possible for a massless particle of zero momentum. The question is whether such particles "exist", i.e. affect physical processes in any way?
They don't exist. Nor do any zero-inch rulers.
I always assumed that the answer is negative. On the other hand, consider the massless scalar field with creation operator...
The problem here is that the creation operator is an abstract mathematical "construct" that substitutes for a clear physics understanding of how say gamma-gamma pair production actually works. The gamma photons do not pop out of existence courtesy of an annihilation operator, and the electron and positron do not pop into existence courtesy of a creation operator. Have you ever read the given explanation for this? "A photon can, within the bounds of the uncertainty principle, fluctuate into a charged fermion–antifermion pair, to either of which the other photon can couple". Pair production occurs because pair production occurs. Spontaneously, like worms from mud. As if a 511keV photon is forever fluttering along turning into a 511keV electron and a 511keV positron in defiance of conservation of energy, which obligingly turns back into a single 511keV photon in defiance of conservation of momentum, which nevertheless manages to propagate at c. It's tautological garbage I'm afraid.
To summarize: is the concept of a massless particle with vanishing momentum meaningful experimentally or theoretically?
No.
Making it harder to ignore let's assume that the particle we've created above possesses an electric charge. As far as I am aware there is no principle prohibiting massless particle to carry a charge (even if it has zero energy).
There is. You can't have charge without mass. Think of photon momentum as resistance to change-in-motion for wave propagating linearly at c. Then remember your pair production, and the wave nature of matter, and that in atomic orbitals electrons "exist as standing waves". And think of magnetic moment and electron spin and the Einstein-de Haas effect which "demonstrates that spin angular momentum is indeed of the same nature as the angular momentum of rotating bodies as conceived in classical mechanics". Then think of electron mass as resistance to change-in-motion for a chiral "spinor" wave going round and round at c, whereupon the electromagnetic field-variation now looks like a standing field. Standing wave, standing field. The label we apply to this standing field, is charge.