Слово интернет имеет в современном русском языке только одно значение, поэтому прописная буква для его выделения не требуется (ср.: телевидение, радио и т. п.). Тогда как прописная буква в слове Сеть подчеркивает, что в данном случае это существительное употребляется в специфически узком значении. 

Сочетание разделить счастье ‘испытать, пережить счастье вместе с кем-либо’ употребляется. Сочетание разделить время ‘провести время с кем-либо’ встречается редко, преимущественно в текстах прошлого, ср.: Спасибо, что зашли, погостевали, разделили с нами время… [М. А. Шолохов. Тихий Дон].

Скорее всего, в магнитофонной записи была ошибка. Правильно именно Кадашёвская набережная (такова словарная фиксация, см., напр., Словарь собственных имен русского языка Ф. Л. Агеенко). Название происходит от слова кадаши: Кадашёвская слобода в XVI в. была населена кадашами – мастерами, изготовлявшими кади, т. е. кадки, бочки.

В современном русском литературном языке правильны оба варианта: олЕнина и оленИна. Но в словарях, адресованных работникам радио и телевидения (где традиционно дается только один вариант даже в случае равноправности), зафиксировано: оленИна. Это означает, что именно этот вариант рекомендуется для эфира (но не означает, что ударение олЕнина неверное).

Такие выражения называют тавтологичными. Обычно при оценке их корретности учитывают стилистические особенности речи. В художественной речи они могут использоваться намеренно, с определенными авторскими целями. В обиходном общении подобные выражения редко воспринимаются критически. Напротив, они едва ли уместны в научных и публицистических текстах, не предполагающих лексического однообразия.

Ваше недоумение справедливо. Словечко «традиционно» (лучше было бы написать «как правило») было призвано подчеркнуть, что так происходит обычно. Конечно, некоторые пожелания могут использоваться как приветствие, но это случается крайне редко — собственно, примеры со «здоровьем» и есть самые чистые случаи.

Разница между словами стилистическая. Слово учение – более книжный вариант, сейчас его редко используют в непринужденной речи. А учеба – стилистически нейтральный, поэтому его используют и в непринужденной речи, и, например, в грамотах.

Таким образом, в грамоте могли бы написать за успехи в учебе, и это также было бы верно.

Если Вы уверены, что предложение выглядит именно так, то да – это частица, она выделяется запятыми: Вам нужно, да, заполнить анкету. Но дело в том, что таким образом предложения строятся довольно редко. Частица да обычно стоит в начале предложения.

Или (если фразу записывали на слух), может быть, имеется в виду дозаполнить анкету?