You need to politely, but firmly, ask for a written employment agreement.
As an aside, check your employment legislation, in both places I've worked any oral or written offer is legally binding.
Additionally, never resign from your current job until you have a written employment offer from...