I will have had toThis is the future perfect of « devoir » (“to have to”). For expressing regret about the past, the standard form is « j’aurais dû » (“I should have”).
FR: D’ici la fin du mois, j'aurai dû payer toutes mes factures.
EN: By the end of the month, I will have had to pay all my bills.