Верен первый вариант, см. «Письмовник».

Правильно: в г. Оренбурге.

Да, Год как первое слово названий календарных периодов, объявленных знаменательными в каком-либо отношении, пишется с большой буквы: Год российского кино, Год экологии.

Словарная фиксация: в Клину (см. «Словарь собственных имен русского языка» Ф. Л. Агеенко). При этом вариант в Клине отнюдь не нов: его можно встретить у В. И. Даля (1839 г.) и даже в документах М. И. Кутузова (1812 г.): Предписание М. И. Кутузова вновь формируемому в Клине 10-му пехотному полку № 76. 29 августа 1812 года. С получения сего без ночлегов, но только с варением каш и отдыхами, предписываю оному полку, немедленно выступя, прибыть в Москву. Справедливости ради следует заметить, что других примеров такого употребления в Национальном корпусе русского языка не зафиксировано. 

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

Авторитетный «Справочник издателя и автора» А. Э. Мильчина, Л. К. Чельцовой (пункт 7.1) рекомендует писать г. или год (в зависимости от типа текста) во всех случаях, кроме двух.

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

2. Рекомендуется опускать слово год при цифровом его обозначении, как правило, при датах в круглых скобках, если текст предназначен для подготовленного читателя и если у читателя не может возникнуть сомнения, что цифры обозначают именно год. Обычно это даты рождения, смерти, рождения и смерти рядом с именем какого-либо лица, дата создания или издания произведения после его названия, дата исторического события и т. п. Напр.: Заметный физиолог Иоганн Мюллер (1801—1858) сформулировал...; Наиболее полно они изложены в работе Брэдли «Явление и действительность» (1893); Работы Сеченова «Рефлексы головного мозга» (1863), «Кому и как разрабатывать психологию» (1873), «Элементы мысли» (1878) и др.; Французская буржуазная революция (1789—1793) вызвала оживление издательской деятельности; С. И. Иванов (р. 1925); А. П. Петров (ум. 1980).

То есть в вашем случае сокращение г. ставить нужно.

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

Вы правы. Название склоняется в сочетании не только с полным словом город, но и с сокращением г.: в г. Минске. См. наш материал в «Письмовнике».