You recorded the verbal agreement, what can I said.
When it's verbal agreement between 2 person, who can prove who
said what?
Unless of course, there is record of money transferred between
banking accounts.
If paid by hard cash, how to prove? Unless got picture or video
proof, or the time to write down the serial no. 
The main problem is, TD where got money, time and strength to
entangle this kind of situation.
Maybe he really never mess around with his maid, so feel
injustice just being terminated for no valid reason.
Question is how to protect ourselves from this kind of
situation?