Yes, they should. This shows that they have complied with the terms stated by the government as a recognized car shipper. It also means they are in good standing and have the appropriate warranties and licenses in place. Beware of any company that tells you a license is not needed or they are “still processing it.”