Must an employer give employees a written contract?

No. Most employment contracts in Virginia are verbal.