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

Сложность в том, что вторая часть формально (в том числе из-за частицы бы) похожа на придаточные уступки, которые пишутся с ни (например: Куда бы его ни звали выступать, везде его ждал успех). Однако это придаточное определительное.

Использование таких сочетаний в газетном тексте – это уже не ситуация официального употребления (если только в газете не приводится полный текст указа, закона и т. п.). А значит, в тех случаях, когда официальное написание противоречит орфографическим правилам, в газетных статьях лучше писать с соблюдением этих правил. Например: Государственная Дума (официальное употребление) и Государственная дума (в газете).

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

Придаточная часть куда ни кинется относится только к части везде стоят ворота, с которой часть нет ей другого хода, как через них связана причинно-следственными отношениями; следовательно, запятая нужна. Кроме того, нужно поставить запятую после союза но, чтобы выделить придаточную часть с двух сторон: ...но, куда ни кинется, везде стоят ворота, и нет ей другого хода, как через них.

Очевидно, конструкция является неполным безглагольным предложением, использующимся в качестве заголовка или лозунга (такие предложения отвечают на вопросы «кто — чему?», «кто — куда?», «что — куда?», «что — как?», «что — где?» и т. п.). В ней должно быть поставлено тире: Советский стаж — в пенсию!

Выражение идти в баню характеризуется современными нормативными словарями ка просторечное: Иди [ты] к чёрту (к дьяволу, на фиг, в баню, куда подальше и т. п.); шёл бы (пошёл бы) кто-л. к чёрту (к дьяволу, на фиг, в баню, куда подальше и т. п.) прост. – говорится при желании отвязаться, избавиться от кого-л. □ Шёл бы он в баню со своими советами! 

От одного и того же глагола могут быть образованы как формы причастий, так и отглагольные прилагательные. Если для образования причастий и прилагательных используются разные по звуковому (буквенному) составу суффиксы, различить их несложно: от глагола гореть с помощью суффикса -ящ- образуется причастие горящий, а с помощью суффикса -юч- – прилагательное горючий. Если же и причастия, и прилагательные образуются с помощью суффиксов, имеющих одинаковый звуковой (буквенный) состав (например, -енн- или -им-), различить их труднее.

Однако различия между причастиями и прилагательными есть и в этом случае.

1. Причастия обозначают временный признак предмета, связанный с его участием (активным или пассивным) в действии, а прилагательные обозначают постоянный признак предмета (например, ‘возникший в результате осуществления действия’, ‘способный участвовать в действии’), ср.:

Она была воспитана в строгих правилах (=Ее воспитали в строгих правилах) – причастие;

Она была воспитанна, образованна (=Она была воспитанная, образованная) – прилагательное.

2. Слово в полной форме с суффиксом -н-(-нн-), -ен-(-енн)- является отглагольным прилагательным, если оно образовано от глагола несов. вида и не имеет зависимых слов, и является причастием, если образовано от глагола сов. вида и/или имеет зависимые слова, ср.:

некошеные луга (прилагательное),

не кошенные косой луга (причастие, т. к. есть зависимое слово),

скошенные луга (причастие, т. к. сов. вида).

3. Поскольку страдательные причастия настоящего времени могут быть только у переходных глаголов несов. вида, слова с суффиксами -им-, -ем- являются прилагательными, если они образованы от глагола сов. вида или непереходного глагола:

непромокаемые сапоги (прилагательное, т. к. глагол промокать в значении ‘пропускать воду’ непереходный),

непобедимая армия (прилагательное, т. к. глагол победить сов. вида).

См.: http://www.gramota.ru/book/litnevskaya.php?part4.htm#i7

Фамилия Вашего знакомого должна склоняться. Законы русской грамматики предписывают склонять все мужские фамилии, оканчивающиеся на согласный (кроме фамилий на -ых, -их типа Черных, Долгих). Качество согласного (взрывной, шипящий, сонорный), происхождение фамилии, место ударения в фамилии – все это в данном случае не имеет значения (эти факторы имели бы значение, если бы фамилия оканчивалась на гласный звук). Правильно: Малышу Сергею.

Возможно слитное и раздельное написание. Слитно пишется наречие вдаль (глядеть вдаль), раздельно – сочетание предлога с существительным (в даль моря, в даль веков, в даль прожитых лет, всматриваться в даль). 

Разграничить случаи слитного и раздельного написания иногда очень сложно. Подробнее см. в статье Н. Б. Кошкарёвой «Куда уходит дорога? И куда уходит жизнь? (о слитном / раздельном написании вдаль и в даль)» во втором выпуске сборника научных трудов по материалам Тотального диктанта. 

Так как слово кабинет уже фиксируется словарями в значении 'орган власти в государстве; то же, что правительство или его часть', 'состав министров, входящих в правительство' и при этом как усеченное официальное название пока не используется (ср. Дума наряду с Государственная дума), корректно написание со строчной буквы, если в тексте фраза воспринимается однозначно: В этом году будет сформирован кабинет. Если же возникает двусмысленность, то лучше использовать полное название Кабинет министров.