You asked

what was the 'palace guard' (praetorium) in paul's time, and why would his message reach them?

Reading with you…