Provide proof of identity (valid North Carolina driver’s license, ID card, etc.). Provide proof of auto insurance (if requested). Pay the applicable replacement fee. North Carolina Stolen Car Registration Requirements Even though it is not a requirement, if you believe that your NC car regist...