1. Лукавит ли человек в администрации насчет невозможности создания ГСК или нет.
2. В каком случае больше шансов оставить гаражи, через создание ГСК с последующей арендой земли или индивидуально.
3. Куда в мэрии идти, вообще не представляю. С чего начать?

1) конечно вы можете создать ГСК. Вам никто этого не запретит - берете трех-четырех человек, подаете заявление и вас регистрируют. Но, для того чтобы вам дали землю нужно учесть такие нюансы:
- участки под строительство гаражей предоставляются только через аукцион. Т.е. сначала подается заявление, потом оно рассматривается (с учетом градостроительных и санитарных норм), и только после назначаются торги. А на торгах может произойти такое веселье: придет какой-нибудь застройщик с баблом и сделает вас по цене в одну калитку или шантажисты заявятся ("вы нам откат, а мы снимаемся с аукциона"). К тому же, для того чтобы участок предоставили с торгов, он должен быть свободен от построек и прочих объектов.
Можно еще получить в аренду для размещения (на 11 мес, с последующей пролонгацией договора), но там тоже через торги надо пройти.
2) см. п. 1
3) комитет (департамент) по управлению имуществом. Комите по земельным ресурсам. У кого как называется. Проще погуглить номер приемной и узнать в процессе общения. Или (ВНЕЗАПНО!) на сайте администрации есть такая информация))

Мой гараж установлен на фундаменте и намертво вварен в него. Поднять его краном физически просто невозможно. Поэтому есть и еще вопросы:
1. Считается ли в этом случае строение недвижимым имуществом или как обычный металлический гараж это движимое имущество?
2. Какие плюсы и минусы я буду иметь в том и другом случае. (в частности схемы законных действий со стороны администрации по его демонтажу. Может только по судебному решению, как вариант?).
3. Имеют ли право ответственные лица открывать гараж для попытки демонтажа гаража или нет.

1) права собственности нет, прав на землю нет. Разумеется это движимое имущество. Которое совершенно справедливо надо снести. Причем не снесешь за свой счет, снесут сами и выставят тебе сумму затрат на это.
2) не совсем понятно что имелось ввиду. Решение суда тут не обязательно, тебя уведомили в нужный срок, есть решение администрации, так что можно приступать к демонтажу.
3) имеют. Для этого создается комиссия. Перед транспортировкой на штрафплощадку, гараж вскрывают и описывают содержимое, потом протокол заверяют подписями. Всё по-взрослому))

P.S. лучше сам его демонтируй,т.к. конторки которые на подряде у администрации работают по завышенному ценнику (кто бы сомневался). Потом, когда кипишь уляжется и про ваши гаражи забудут, купи другой гараж (только мобильный) и поставь на то же место. Несколько лет сможешь пользоваться, до нового обострения вопроса))