Верно: с псом, к храму.

Предлог со употребляется:

1) перед словами, начинающимися с сочетаний [с, з, ш, ж + согласный] или с согласного [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами;

2) перед формами родительного и творительного падежа слов лев, лёд, лён, лоб, мох, ров, рот: схватка со львом, виски со льдом;

3) со словами мной, мною;

4) перед формами слов вошь, весь, всякий, всяческий, вторник, второе, второй, многие, многое: со всяким встречным,со многими людьми;

Предлог со употребляется в устойчивых сочетаниях: со вкусом (делать что-либо); со вниманием (в знач. 'внимательно': выслушать со вниманием); со временем (в знач. 'в будущем': со временем все наладится); со двора(уйти); со дня на день (в знач. 'скоро'), со дня (в знач. начальной точки отсчета времени: со дня свадьбы прошло два месяца), со дна (достать).

С переносом ударения предлог со употребляется в сочетаниях: со свету (сжить), со смеху (помереть), со ста (сдача).

Перед формами слова вчерашний могут употребляться оба предлога – с и со: с вчерашнего дня и со вчерашнего дня.

В приведенном Вами фрагменте из «Письмовника» речь идет не о двойной фамилии, а о сочетаниях иностранных имен и фамилий. Склонение двойных фамилий подчиняется другому правилу. В русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия, например: песни Соловьева-Седого, картины Соколова-Скаля, роман Новикова-Прибоя, творчество Лебедева-Кумача, судьба Антонова-Овсеенко. Если же первая часть не образует фамилии, то она не склоняется, например: исследования Грум-Гржимайло, в роли Сквозник-Дмухановского, скульптура Демут-Малиновского.

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

Памятник природы — официальный термин, он широко используется.

Существительное печенье употребляется в значениях 'кондитерское изделие из испечённого теста, имеющее определённую форму и рельеф' (коробка печенья, производство печенья) и 'каждый отдельный кусочек такого изделия'. Во втором значении это слово, конечно, имеет формы множественного числа. Ср.: Потом пили чай с вареньем, с медом, с конфетами и с очень вкусными печеньями, которые таяли во рту. А. Чехов, Ионыч. В пятом часу их, освежённых и повеселевших, поили крепким душистым чаем с печеньями... И. Бунин, Господин из Сан-Франциско. Несмотря на протесты старушки, Вера заказала чай с целой россыпью мелких печений и вафель… Д. Рубина, На солнечной стороне улицы.

1. Сочетание некорректно.

2. Как первое слово официального названия мероприятия в СССР правильно: Всесоюзное соцсоревнование.

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

Постановка тире уместна.

Такое употребление некорректно. Верный вариант: в экспедицию.

Можно сослаться на любой толковый словарь русского языка, где у слова последний зафиксировано значение «самый новый, только что появившийся; свежий, современный». См., например, «Большой толковый словарь русского языка» под ред. С. А. Кузнецова.