Join new company before notice period ends

Basically my notice period is ending in 15 days and i want to join the new company now. Can i do that? The new company is saying that they can wait for the document. Can i do this?