Would It Be Your Word Versus Theirs?

What evidence is there of your agreement to deliver goods/services and your client's agreement to pay?

When your client's account becomes past due and they suddenly develop amnesia relating to your agreement, what would you have to support your case?