Сейчас "здание склада", необходимо чтобы наименование соответствовало разрешенного использованию "обслуживание автотранспорта"

Вы можете поменять наименование построенного объекта. Но на это тоже нужно время, и не малое, пройти публичные слушания. Обратитесь в администрацию.

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

ГрК РФ Статья 37. Виды разрешенного использования земельных участков и объектов капитального строительства.

Арендатор не вправе изменять договор в одностороннем порядке и не может обязать арендодателя изменить вид разрешенного использования арендованного земельного участка. Воля арендатора как обладателя обязательственного права, направленная на использование земельного участка иначе, нежели установлено в договоре, в том числе с изменением вида разрешенного использования этого участка, не является абсолютной и не может ущемлять права собственника земельного участка. Иное толкование положений ст. 85 ЗК РФ противоречило бы фундаментальным положениям гражданского законодательства о правах собственника и необоснованно ограничивало бы его права.

В соответствии со ст. 39.8 ЗК РФ, внесение изменений в заключенный по результатам аукциона или в случае признания аукциона несостоявшимся с лицами, указанными в пункте 13, 14 или 20 статьи 39.12 настоящего Кодекса, договор аренды земельного участка, находящегося в государственной или муниципальной собственности, в части изменения видов разрешенного использования такого земельного участка не допускается.

Таким образом, арендатор не вправе в одностороннем порядке изменять вид разрешенного использования переданного в аренду земельного участка, в том числе обязать арендодателя изменить его.

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

Вносите изменения в договор аренды.

Можно ли присвоить наименование "Гараж" просто написав заявление в Росреестр?, т.к. изменение названия объекта недвижимости не влечет изменения технических характеристик объекта (не изменяется площадь, этажность, адрес, конструкция и материал стен и пр.), а также не изменяется назначения объекта (нежилое)

А где решают вопросы с изменением названия помещения?