I work for a servicer and the bank customer was wanting verbal. I don't think verbal is good, though, I had thought of a confirmation letter affirming a change as a possibility.
For such a change I prefer a signed agreement that at the very least that states that the original agreement is incorporated. Essentially, an addendum to the installment agreement.
This is regarding secured installment agreements.