Правильно: нетоптаные дорожки.
Как правило, определительный оборот, имеющий добавочное обстоятельственное значение, располагается в самом начале предложения, его можно заменить оборотом со словом будучи. Ср.: Давно не чищенные, дорожки заросли травой (будучи давно не чищенными, дорожки заросли травой).
В приведенном Вами предложении определительный оборот не выделяется запятыми.
Первая часть сложных слов вело... пишется слитно: велопешеходная дорожка.
Да, так.
Запятая нужна.