Requesting a replacement car title online will be the easiest option if your state allows it; simply follow the steps on the DMV website. If you have to go in person or apply by mail, then the website should indicate what documents you need to provide.