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

В первом предложении возможно запятую не ставить. Правило таково: «При двух однородных членах предложения с повторяющимся союзом и запятая не ставится, если образуется тесное смысловое единство (обычно такие однородные члены не имеют при себе пояснительных слов): Кругом было и светло и зелено (Т.); Он носил и лето и зиму старую жокейскую кепку (Пауст.); Прибрежная полоса, пересечённая мысами, уходила и в ту и в другую сторону (Сем.); Он был и весел и печален в одно и то же время» (Розенталь Д. Э. Справочник по русскому языку. Пунктуация. § 13). При такой пунктуации однородные члены будут представлять собой интонационное целое. 

Если это три разные фразы, лучше оформить так: От этих его фраз а-ля «Кто бы говорил!», «Я же служил!», «Я лучше знаю!» кругом голова.

Д. Э. Розенталь описал закономерность, в соответствии с которой запятая в приведенном Вами случае не ставится.

«При двух однородных членах предложения с повторяющимся союзом и запятая не ставится, если образуется тесное смысловое единство (обычно такие однородные члены не имеют при себе пояснительных слов): Кругом было и светло и зелено (Т.); Он носил и лето и зиму старую жокейскую кепку (Пауст.); Прибрежная полоса, пересечённая мысами, уходила и в ту и в другую сторону (Сем.); Он был и весел и печален в одно и то же время.

Такие смысловые единства образуются словами с ассоциативными (часто антонимическими) связями: и брат и сестра; и родители и дети; и отцу и матери; и с сыном и с дочерью; и друзья и враги; и слава и позор; и зрение и слух; и тело и душа; и глухой и немой; и море и горы; и музыка и пение; и стихи и проза; и любовь и ненависть; и радость и горе; и зимой и летом; и ножи и вилки; и блюдца и чашки; и он и она». 

В приведенный ряд примеров вписывается и сочетание из Вашего предложения и вверху и внизу. Сочетание обособляется как пояснительный член предложения. 

Верно: ...на воспоминание как не имеющее значения.

На районе и в адрес (в указанном Вами контексте) — просторечные формы, их, действительно, лучше не использовать. Главными аргументами в борьбе за грамотность по-прежнему остаются словари.

На наш взгляд, этот вопрос принципиально нерешаем в рамках лингвистической теории в четвертом классе. Можно обратиться к фундаментальной исследовательской литературе, но и там ответ вряд ли будет однозначным. Возможное "детское" объяснение: формы днем и ночью приобрели самостоятельное временнОе значение (отвечают на вопрос когда? - "в определенное время суток"), и по сути стали самостоятельными словами (наречиями).

Верно слитное написание: нерастаявший снег.

Запятая перед как возможна, но обязательной не является. См. ответ на вопрос № 282603.

Да, так будет лучше. Ответ дополнен. Спасибо!

Сочетание полярный круг пишется со строчной буквы. Слова не только лучше поставить перед глаголом: Вы не только получите... но и покатаетесь...