Remember a verbal offer is just as legally binding as a written offer.
Are you 100% sure?
I had a sort of similar experience a year back with being unfairly dismissed after two months work before "the woman that sorts legal stuff out" had given me a contract. I was then told that verbal offers don't count and if I didn't have it in writing there was nothing to be done.