the game log says I need to tie up a mage but idk how to do that or how im supposed to break the curse with that

Find a witch. Beat her with a rope. Repeat.

hope that you can offer money at an altar and get it removed, even with the curse not saying that a particular goddess can help

or, go up to the shop (or go down and buy things and hope for a portal to the shop), sell your restraints for money, then pay to remove bondage.

or later on, the shop between levels will sell a very expensive item that can uncurse anything

or, if it's a weak enough curse (you can't tell I think), raise your mana to that point