一般的には、以下のような形をとることが多いです。

着手金:1社につき数万円
成功報酬:1社につき固定
減額報酬:減額分の約10%

任意整理の報酬は減額された金額に対して、成功報酬として計算する事が多いようです。
任意整理総額900万円が交渉によって500万になった場合、減額された400万円に対して決められたパーセンテージの報酬を払う事が多いようです。