with all due respect

「恐縮ですが」「失礼ながら」フォーマルな言い回し。

dueは「当然しはらうべき」など当然の義務を表す