Лучше написать: по понедельникам, пятницам и субботам.

Отрицательные местоимения в целом пишутся слитно (кроме тех случаев, когда внутри местоимения есть предлог: никто, но ни с кем).

Выбор предлога объясняется только традицией.

Да, отсчет здесь - с воскресенья, или, по-старому, с "недели". Понедельник - первый день после "недели", вторник - второй.

Предпочтителен первый вариант.

Нет оснований для постановки запятой.

Пунктуация определяется не позицией этого слова.

СООТВЕТСТВЕННО, предлог, наречие, вводное слово

1. Предлог. Обстоятельственные обороты «соответственно + существительное» могут выделяться знаками препинания (запятыми). Подробнее о факторах, влияющих на расстановку знаков препинания, см. в Приложении 1.

Гольц, прежде исправно приносивший домой третное жалованье, стал приносить его в значительно сокращенном размере, и, соответственно возраставшей неисправности с этой стороны, вино в бутылках все крепчало и наконец превратилось в ром. А. Фет, Семейство Гольц. Руки как-то сами собой застегивали пуговицы у сюртуков и визиток, поправляли галстуки, лезли в карман за носовыми платками, и соответственно этому слышались глубокие вздохи, осторожные покашливания, – словом, производились все необходимые действия, соответствующие величию Егора Фомича. Д. Мамин-Сибиряк, Бойцы. Каждая кучка посылала от себя человека с посудой, который, подходя к столу, произносил: пятеро, четверо, шестеро, – и соответственно с этим получал пять, шесть, четыре больших ложки щей. В. Короленко, Федор Бесприютный.

2. Наречие. То же, что «соответствующим образом», «так, как требуется». Не требует постановки знаков препинания.

Они вас промеж себя стариком величают, так что глядите на них соответственно. Б. Васильев, А зори здесь тихие. Раз уж поехали... к югу, как ты выражаешься, надо соответственно и вести себя. В. Шукшин, Печки-лавочки.

3. Вводное слово. То же, что «следовательно, значит». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Один выигрывал, а другой, соответственно, проигрывал, и это их беспокоило, потому что нарушало статистическое равновесие. А. и Б. Стругацкие, Понедельник начинается в субботу.

Дабы избежать путаницы, лучше сказать: ближайшее воскресенье.

Следующий - "ближайший по очереди". Следующая остановка = остановка, ближайшая к текущей. Следующая среда = среда, ближайшая к текущей (т. е. той, которая расположена на текущей неделе).

Такое выражение может быть понято неоднозначно. Следует переформулировать.