Contracts can be verbal. That's the first thing you learn in law school. Having a written contract as evidence is helpful, but testimony (however self-serving) of an alleged contract constitutes legal proof.