Рассмотрите вариант, при котором есть какая то фирма "препродающая" водителей Словацким перевозчикам. Им не интересны водители из РФ, так как это долго по времени оформления. Вот и все. Если самостоятельно выходить на работодателей в Словакии, то ситуация может быть другая. Хотя мое личное мнения - максимально простой путь это тот, при котором ваш будущий работодатель из Словакии настолько вас хочет иметь у себя в штате, что прям спать не может. Тогда, да - все максимально просто.