What do I do if my former employer said I was fired when it's not true?

Submit, in writing, your version of the events which caused you to leave the old company to your new employer (but only if they ask for it).