「私が予約の時間を変更しました。お伝えすべきでした。」をポルトガル語で言うと

ポルトガル語では

Eu alterei o horário marcado e deveria ter avisado o senhor.