Возможно ли с паспортом РФ в Исландии устроиться на работу дальнобойщиком в транспортную компанию? Категория CE, ДОПОГ (База+цистерна), 95 код (Литовский), опыт работы имеется.

Нет.

Здравствуйте, я поясню, вы не сможете работать без исландской лицензии, опыт здесь особой роли не играет, на работу практически невозможно устроиться человеку из 3х стран, потому что по закону в первую очередь трудоустраивают местных, во вторую - людей с разрешением на работу в Исландии (граждане ЕС), в принципе весь рынок это покрывает. Исключение для высококвалифицированных узконаправленных специалистов.