Приказ Минздрава России от 15.12.2014 N 835н:
8. Предсменные, предрейсовые и послесменные, послерейсовые медицинские осмотры проводятся медицинскими работниками, имеющими высшее и (или) среднее профессиональное образование, медицинской организацией или иной организацией, осуществляющей медицинскую деятельность (в том числе медицинским работником, состоящим в штате работодателя) (далее - медицинская организация) при наличии лицензии на осуществление медицинской деятельности, предусматривающей выполнение работ (услуг) по медицинским осмотрам (предрейсовым, послерейсовым), медицинским осмотрам (предсменным, послесменным).
То есть лицензия нужна.
Удачи на дорогах!