That looks fine as clock signal, so leave VDP alone for the moment...
Pin 16 is /INT, this should be high most of the time with very short low pulses, unlikely you'll see that on a scope easily.
Pin 19 is /MREQ, and shows regular memory request + refresh cycles (no garbage! 
). Same for pin 21 (/RD).
Pin 20 is /IORQ, it's normal if that's high >99% of the time (most program code involves very few I/O instructions).
And since it's probably just hanging in a loop or something, it's likely not writing anything either. So pin 22 (/WR) is also what you would expect.
It's too early to say for sure, but (if this machine comes back to life) I think you'll find that Z80 is working fine (have you pulled it out & re-socketed yet 
). Looks like it's just reading & executing instructions, as normal. @ This point I'd suspect the RAM, and thus wait for that RAM cartridge to arrive. RAM failure is common for old machines like this, and if just 1 RAM chip is dead, the MSX will get stuck very early in the boot process. Other things you could check:
- Signals on /CS (pin 20) and /OE (pin 22) of the BASIC ROM (IC12). One of these might be hardwired to +5V, but at least one should look like /MREQ or /RD pattern.
- Signals on port A pins of the 8255 (PA0/PA1 probably low, PA2/PA3 possibly too, PA4-PA7 might be varying depending on what the Z80 is doing).
oops. my bad, sorry. I meant to say - 20 and 22 had strange shape... And - yes, I have reinserted the z80, as you've suggested. 
