「おつかれっす」は敬語ですか？

結論

結論としては、「お疲れ様です」や「お疲れ様でございます」は両方とも正しい表現です。さらに、「お疲れ様でございます」は二重敬語ではなく、単に「です」をより丁寧な「ございます」に置き換えたものに過ぎませんので、文法的にも問題はありません。なお、日本では、本来的に目上の方に対して使うねぎらいの言葉は存在しませんでした。