汽车托运时，车辆行驶证大多不需要随车携带。托运公司在承接业务时，通常会记录行驶证的相关信息用于运输备案。然而，也有部分托运公司可能会要求您提供行驶证的复印件以便留存。为确保托运流程顺利，建议您在托运前与托运公司明确其具体规定，按照要求做好相应准备。