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

А вот написание с пробелом действительно воспринимается плохо на фоне привычных аббревиатур и составных слов с первой неизменяемой частью - приложением. И если "АКБ Банк" можно превратить в банк "АКБ", то с названием "Газпром нефть" такая трансформация не получается (и хочется ожидать слитного написания).

Расширение употребления предлога НА в данном случае понятно: если раньше "касса" все-таки была отдельным помещением, отделением какого-либо предприятия, а также кассовым аппаратом, то сегодня все чаще касса - это место расчетов покупателя и продавца, совсем не обязательно в отдельном помещении. Изменения в языковой практике, таким образом, просто отражают житейские реалии.

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

Принципиальное значение здесь имеет место ударения в названии. Слова на -ия, где -я безударное, имеют в предложном падеже окончание -и (станция – на станции, армия – в армии, Россия – в России). А вот если -я ударное, в предложном падеже окончание -е: Зульфия (имя) – Зульфие.

«Грамматический словарь русского языка» А. А. Зализняка отмечает, что есть два варианта: Килия (официальный) и Килия (общеупотребительный). Так же будут различаться и варианты написания: в Килии (официальный) и в Килие (общеупотребительный).

Эта ситуация противоречивая. По основному правилу о знаках на стыке союзов возможность перестановки придаточной части дает повод ставить запятую между союзами: ...но, как этого добиться, я не знал (ср. ...но я не знал, как этого добиться). Д. Э. Розенталь показал особый случай отступления от основного правила, когда союз и присоединяет целое сложноподчиненное предложение: Он давно уже уехал, и где он теперь, никто не знает. Полагаем, что такая пунктуация возможна и в Вашем предложении.

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

На наш взгляд, в предложенных заголовках предпочтительнее поставить точку.

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

Экономическая реформа: опыт, проблемы, трудности;

Разоружение: концепция, проблемы, механизм;

Россия — Западная Европа: выгоды и перспективы сотрудничества;

Звёздный рейс: работа на отлично!

Написание следующего за обращением, выделяемым восклицательным знаком, слова со строчной буквы в данном случае не ошибка, а характерная особенность письменной речи XVIII-XIX вв. («Остров Борнгольм» написан Н. М. Карамзиным в 1793 году). По современным правилам пунктуации здесь, конечно, должна быть прописная буква, с этим никто не спорит. Однако в текстах русских писателей-классиков продолжение предложения со строчной буквы после восклицательного знака – не редкость. В оригинальном тексте: «Друзья!  прошло  красное лето, златая осень  побледнела...»