How to Order a New Driver's License If your license has been lost or stolen, it's a great concept to begin the replacement procedure as quickly as possible. This will help avoid identity theft and limit the spread of your individual info. You can change your New York license online,