All new and existing conveyances shall have a serial number painted on or attached as directed by the department. This serial number shall be assigned by the department and shown on all required permits.