Словарной фиксации нет. Для передачи значения, заключенного в слове всепроходимый, в языке существует слово вездеходный. Представляется, что слово всепроходимый возможно как элемент языковой игры в контекcтах, допускающих творческое обращение с языком.
Правильно слитное написание.
Так как в указанном месте заканчивается деепричастный оборот, запятая перед тире нужна.