目上に対してご苦労様だけだと相手によっては失礼な言い回しになることもあるけど
ご苦労様でございますという言い回しにすると失礼にはあたらないんだよ、これが。
某首相が天皇陛下に対してご苦労様でございますを使ったこともある。
(もちろん事前に失礼にあたらないか専門家に相談済）

お疲れ様とご苦労様で検索してみるがよろし