I think you meant "Do you have a paper contract?". In the US a verbal contract is perfectly legal, although in court you'll get into more "he said/she said" type situations, so it's always best to get things in writing. Having an attorney is always great advice.