Verbal acceptance is completely different compared to a written acceptance. You always have the right to tell the company at any times that you don't want to accept their job offer. If I  were you, I would just reject their offer and start working for a better company.  I don't think they can harm you legally in any ways. So enjoy your new job and stop worrying about the verbal acceptance drama..end of the story