With all due respect
Used before stating a disagreement or correction politely. Signals you intend no offence while still making your point.
With all due respect, I think there is an error in the report.
With all due respect, I don't agree with that decision.
—With all due respect, that's not what we agreed. —You're right, let's review it.