Что первично: изменение ВРИ земельного участка или ВРИ здания?

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

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

(утв. Президиумом Верховного Суда РФ 14.11.2018)

2. Арендатор земельного участка, находящегося в государственной или муниципальной собственности, не вправе требовать изменения вида разрешенного использования такого участка и внесения соответствующих изменений в договор аренды, заключенный по результатам торгов.

Согласно пункту 1 статьи 615 ГК РФ арендатор обязан пользоваться арендованным имуществом в соответствии с условиями договора, а если они не определены - в соответствии с назначением имущества.

В силу пункта 1 статьи 39.6 Земельного кодекса договор аренды земельного участка, находящегося в государственной или муниципальной собственности, заключается на торгах, проводимых в форме аукциона, за исключением случаев, предусмотренных пунктом 2 этой же статьи.

Пунктом 5 статьи 39.6 Земельного кодекса установлено, что предоставление в аренду без проведения торгов земельного участка, который находится в государственной или муниципальной собственности и на котором расположен объект незавершенного строительства, осуществляется однократно для завершения строительства этого объекта.

Согласно пункту 17 статьи 39.8 Земельного кодекса внесение изменений в заключенный по результатам аукциона договор аренды земельного участка в части изменения видов его разрешенного использования НЕ ДОПУСКАЕТСЯ.