Yes, you should contact your local DMV and report the loss or theft before changing your license number. The DMV can issue you a new license with a new number.