...A parking fine is not a debt, so the concept of legal tender does
not apply. It follows the normal rules of a transaction - that the method of
payment has to be agreed by both parties.

IANAL

In that case, if payment is offered and refused, where does that leave
our friendly local handyman ?

By the refusal of payment, it would seem to follow that they don't
actually want the payment after all...