初歩的な質問ですが、

Question

初歩的な質問ですが、バイトで先に上司が仕事を終えて上がる時、
バイトの私は
「お疲れ様でした」
と言うのであっていますか？

Answer 1

本来目上の方に「お疲れ様でした」を
使うのはなんの問題もありません。
れっきとした労いの言葉です。

まずい使い方は社外の取引先などの方に
使う。

違う言い方ですが
「ご苦労様です。」
この言葉をあなたから目上の方々に使うのは
大変失礼なのでご注意を。

Answer 2

それで問題無いですよー

因みに「ご苦労様」は目下の人に使う言葉だから注意して下さいね。