先輩に「ご苦労様でした」と言ったら、怒られてしまった

本来、「ご苦労様」は殿様が家臣に「大義（ご苦労）であった」とねぎらっていた言葉。思いっきり上から目線の言葉なのだ。こういう場合は「お疲れ様（でございます）」が正解。

もちろん部下には使ってもいいけれど、「お疲れ様」のほうが丁寧でいい印象を与える。