Эти фамилии можно склонять двояким образом: с выпадением гласного (Кравца, Полошевца; Кравцу, Полошевцу и т. д.) и без выпадения гласного (Кравеца, Полошевеца; Кравецу, Полошевецу и т. д.). Но ввиду того, что фамилии выполняют юридическую функцию, всегда предпочтительно склонять их без выпадения гласного, т. е. Кравеца, Полошевеца; Кравецу, Полошевецу и т. д.
При отсутствии союза и перед первым из перечисляющихся членов предложения соблюдается правило: если однородных членов предложения больше двух и союз и повторяется хотя бы дважды, запятая ставится между всеми однородными членами (в том числе и перед первым и): Да здравствует мыло душистое, и полотенце пушистое, и зубной порошок, и густой гребешок!
При отсутствии союза и перед первым из перечисляющихся членов предложения соблюдается правило: если однородных членов предложения больше двух и союз и повторяется хотя бы дважды, запятая ставится между всеми однородными членами (в том числе и перед первым и): Она зашла в кабинет, и увидела мальчика, и повела его в столовую.
Корректно: Алст. Буквосочетание aa нидерландского языка передается на русский язык одиночной а.
В приведенных Вами контекстах (то есть не в терминологическом значении 'космос со всеми космическими объектами как единое целое') слово вселенная лучше писать со строчной буквы. Такое написание подчеркнет смысловой сдвиг – употребление слова в нарицательном значении "весь мир художественного произведения или автора". По нашим наблюдениям, в подобном значении преобладает именно написание со строчной буквы.
Пунктуация верна. Если однородных членов предложения больше двух и союз и повторяется хотя бы дважды (а в приведенном случае оба этих условия соблюдены), запятая ставится между всеми однородными членами, в том числе перед первым и. См. параграф 26 «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.).
Эти слова можно, но не обязательно рассматривать как обобщающие; оформление без двоеточия возможно: Там содержатся видеозаписи с названиями «Алла», «Марина», «Олег». Сравним случай, когда такие слова сопровождаются определительными местоимениями: Там содержатся видеозаписи со всеми такими названиями: «Алла», «Марина», «Олег» (здесь двоеточие необходимо).
Трудность склонения фамилии в том, сохранять гласную о или нет (Николаенока, Николаеноку, Николаеноком, о Николаеноке или Николаенка, Николаенку, Николаенком, о Николаенке). Допускается оба ряда форм, однако, ввиду того что фамилии выполняют юридическую функцию, предпочтительно склонять их без выпадения гласного. Правила склонения фамилий на согласную — в «Словаре собственных имен русского языка» Ф. Л. Агеенко (пп. 4.1–4.3).
Тенденцию, о которой Вы пишете, зафиксировал Д. Э. Розенталь: в газетных текстах кавычки при прямой речи нередко опускают. Правда, он ничего на писал о названиях изданий, которые предшествуют прямой речи. Полагаем, что в заголовках, подобных Вашему примеру, название можно писать без кавычек, если оно безошибочно распознается как название:
Парламентская газета: На неприятные запахи хотят ввести норматив.
