Check this page and compare screen shots:
http://www.arcadegameover.com/troubleshoot/pactrouble1.htmlI'd hazzard to guess the following, in order:
1) Bad video ram. Swap (to diagnose) and then replace the 2114/9114 chips in row 4
2) Bad Sync Buss Controller board, pins, socket.
3) Bad Z80-chip, socket
4) For Ms.Pac: Bad daughter cable, sockets (on both ends)
Regarding the video ram: If the chips are TI brand chips (texas logo) be VERY careful. They have the weakest legs and break VERY easily. You may even notice a break with one still in the socket. Press against them and you might just find the offending one without even removing. All the other brands I've seen (GTE, National Semiconductor, etc...) have much stronger legs in Pac boards and are much easier to swap to diagnose.