可以什么都不说，快到自己跟前时，深点个头站着等上司走过去，自己再走。

对自己的上司，用的着你夸他「お疲れ様です」吗。平时路上碰到就说些こんにちは。お出かけですか。ではお楽しみにしてください----之类的客套话就可以。