YES you can start your project based on a verbal agreement, but you need to make a prove for this verbal agreement, but if you failed to prove the agreement so you will be a loser. As we learned a verbal contract can be oral or written, but an oral contract is any agreement that two or more parties make based entirely on spoken or orally communicated terms. Currently, emails, text messages and instant worldwide communication, entering into a contract is as easy as making a phone call. Oral or verbal contracts are entirely legal. Even though it is almost always better to enter into a written contract that details the terms of the agreements, oral contracts are allowable under the law.