Здравствуйте, Morall!
Договор аренды здания регистрируется как порождаемое данным договором обременение прав арендодателя соответствующими обязательствами. Согласно пункту 1 статьи 453 ГК при изменении зарегистрированного договора аренды обязательства сторон сохраняются в измененном виде, что означает изменение зарегистрированного обременения. Учитывая, что соглашение об изменении договора аренды, подлежащего государственной регистрации, является его неотъемлемой частью, на него распространяется требование об обязательной государственной регистрации.
Документы необходимо предоставлять в учреждение юстиции по государственной регистрации прав
на недвижимое имущество и сделок с ним (Регистрационная палата).


Приложение:
ФЕДЕРАЛЬНЫЙ ЗАКОНО ГОСУДАРСТВЕННОЙ РЕГИСТРАЦИИ ПРАВНА НЕДВИЖИМОЕ ИМУЩЕСТВО И СДЕЛОК С НИМСтатья 26. Государственная регистрация аренды недвижимого имущества1. Государственная регистрация аренды недвижимого имущества проводится посредством государственной регистрации договора аренды этого недвижимого имущества.С заявлением о государственной регистрации договора аренды недвижимого имущества может обратиться одна из сторон договора аренды недвижимого имущества.Статья 16. Представление документов на государственную регистрацию прав1. Государственная регистрация прав проводится на основании заявления правообладателя, сторон договора или уполномоченного им (ими) на то лица при наличии у него нотариально удостоверенной доверенности, если иное не установлено федеральным законом.2. К заявлению о государственной регистрации прав должны быть приложены документы, необходимые для ее проведения.3. В случае государственной регистрации прав на недвижимое имущество, принадлежащее Российской Федерации, субъектам Российской Федерации или муниципальным образованиям, от их имени вправе выступать органы государственной власти, органы местного самоуправления, а также юридические лица и граждане.Государственная регистрация прав Российской Федерации, субъекта Российской Федерации, муниципального образования на государственное, муниципальное недвижимое имущество, не закрепленное за государственными, муниципальными предприятиями и учреждениями и составляющее соответственно государственную казну Российской Федерации, казну субъекта Российской Федерации, муниципальную казну, проводится без взимания государственной пошлины.4. Вместе с заявлением о государственной регистрации прав и документами о правах на недвижимое имущество предъявляется документ об уплате государственной пошлины. Физическое лицо предъявляет документ, удостоверяющий его личность, а представитель физического лица, кроме того, нотариально удостоверенную доверенность, подтверждающую его полномочия, если иное не установлено федеральным законом. Лицо, имеющее право действовать без доверенности от имени юридического лица, предъявляет документ, удостоверяющий его личность, учредительные документы юридического лица или нотариально удостоверенные копии учредительных документов юридического лица, а представитель юридического лица, кроме того, документ, подтверждающий его полномочия действовать от имени данного юридического лица, или нотариально удостоверенную копию этого документа.5. При получении правоустанавливающих документов на государственную регистрацию прав должностное лицо органа, осуществляющего государственную регистрацию прав, вносит соответствующую запись в книгу учета документов с указанием даты и времени получения таких документов с точностью до минуты.6. Заявителю выдается расписка в получении документов на государственную регистрацию прав с их перечнем, а также с указанием даты и времени их представления с точностью до минуты. Расписка подтверждает принятие документов на государственную регистрацию прав.7. Регистрационные действия начинаются с момента приема документов на государственную регистрацию прав. Государственная регистрация прав на недвижимое имущество и сделок с ним проводится в последовательности, определенной порядком приема документов. Сделка считается зарегистрированной, а правовые последствия - наступившими со дня внесения записи о сделке или праве в Единый государственный реестр прав.Статья 17. Основания для государственной регистрации прав1. Основаниями для государственной регистрации наличия, возникновения, прекращения, перехода, ограничения (обременения) прав на недвижимое имущество и сделок с ним являются:акты, изданные органами государственной власти или органами местного самоуправления в рамках их компетенции и в порядке, который установлен законодательством, действовавшим в месте издания таких актов на момент их издания;договоры и другие сделки в отношении недвижимого имущества, совершенные в соответствии с законодательством, действовавшим в месте расположения объектов недвижимого имущества на момент совершения сделки;акты (свидетельства) о приватизации жилых помещений, совершенные в соответствии с законодательством, действовавшим в месте осуществления приватизации на момент ее совершения;свидетельства о праве на наследство;вступившие в законную силу судебные акты;акты (свидетельства) о правах на недвижимое имущество, выданные уполномоченными органами государственной власти в порядке, установленном законодательством, действовавшим в месте издания таких актов на момент их издания;иные акты передачи прав на недвижимое имущество и сделок с ним заявителю от прежнего правообладателя в соответствии с законодательством, действовавшим в месте передачи на момент ее совершения;иные документы, которые в соответствии с законодательством Российской Федерации подтверждают наличие, возникновение, прекращение, переход, ограничение (обременение) прав.Обязательным приложением к документам, необходимым для осуществляемой по установленным настоящим пунктом основаниям государственной регистрации прав на объект недвижимого имущества, является план данного объекта недвижимого имущества, а к документам, необходимым для такой государственной регистрации прав на земельный участок, - кадастровый план данного земельного участка. Представления указанных планов не требуется, если план соответствующего объекта недвижимого имущества или иной документ, предусмотренный настоящим Федеральным законом и содержащий описание данного объекта недвижимого имущества, либо в случае государственной регистрации прав на земельный участок - кадастровый план данного земельного участка ранее уже представлялся и был помещен в соответствующее дело правоустанавливающих документов.(Проверка юридической силы представленных на государственную регистрацию прав правоустанавливающих документов осуществляется органом, осуществляющим государственную регистрацию прав.(2. Не допускается истребование у заявителя дополнительных документов, за исключением указанных в предыдущем пункте, если представленные им документы отвечают требованиям статьи 18 настоящего Федерального закона и если иное не установлено законодательством Российской Федерации.Перечень документов, необходимых для государственной регистрации прав, установленный настоящей статьей, должен быть доступен для ознакомления заинтересованными лицами.3. Основания для государственной регистрации прав собственности на объекты недвижимого имущества, указанные в статьях 25, 25.2, 25.3 и 30.1 настоящего Федерального закона, установлены в данных статьях.