Can Trust Level 0 users respond to personal messages?

Yes you can always respond to PMs even at TL0.