Verbal agreements can be legally binding and in fact many business and personal transactions are conducted purely on a handshake. But if things go wrong, it can be very difficult to sort the matter out or to even prove the agreement existed.