О категории падежа и склонении существительных читайте в пособии Е. И. Литневской.
1. Правильно тире с пробелами. 2. Правильно склонять: из Папуа – Новой Гвинеи.
Батон колбасы – корректно. Одно из значений слова батон – 'о пищевом продукте вытянутой формы'. В разговорной речи возможно и палка колбасы. См. также ответ на вопрос № 246955.
Формулировка от третьего лица в зоне Павла Васильевича нам не кажется ясной.
Такое употребление некорректно. Следовало написать: средства для ухода... Да и сочетание средства от бренда нуждается в замене.
Вы правы, должно быть: 25 лет бренду.
В данном предложении запятая после слова «например» не нужна.
Тире поставлено верно. Обратите внимание, что хвоя не дерево, а часть дерева.
Если название употреблено в качестве товарной марки (например, в надписи на этикетке, ценнике), то оно пишется в кавычках с большой буквы: сыр "Чечил", сыр "Брынза", сыр "Моцарелла". В бытовом употреблении названия сыров пишутся с маленькой буквы и без кавычек: сыр чечил, сыр брынза, сыр моцарелла.