質問: 「お祝いを申し上げます」ではなく「お祝い申し上げます」ですよね?
回答: 両者とも誤りでは無いです。 ここでの「申し上げます」には、「〜する」と「〜を言う」の両方の意味があります。 公的な場、目上に対する場で「てにをは」を略さないのは正しい用法です。