How to Order a New Driver's License If your New York license is lost or damaged, you should request a replacement. You can do so online, by mail or personally. To replace a driver's license, you will need to supply proof of identity and legal presence in the United States.