Shit. I think negotiate with the new co more and get them to draft something up for you first as a formality... tell HR, I'm sure they'll understand (there's a chance of you being left stranded with bad relationships to both companies). If the new co don't even want to help you smoothen the process...I think it's a red flag of sorts.