Is it legal to publish a game similar to Pacman under a different name

It depends how similar it is: if it's clearly a knockoff of Pac Man, you could be violating the copyright if not the trademark.