Константин, все зависит от того, по какому основанию изменилось наименование.
Если ООО просто изменило наименование, и при этом все регистрационные данные (ИНН, ОГРН) остались неизменными, то расторгнуть договор вы не вправе. Нужно, конечно, и ваш договор посмотреть. Предусмотрена ли договором обязанность арендатора извещать вас о смене наименования, и предусмотрена ли ответственность за неисполнение этой обязанности.
Если же смена наименования произошла в следствие реорганизации юридического лица (ст.57 ГК РФ), то на юридическое лицо законом наложены обязанности в отношении вас, как кредитора юридического лица.
Прочитайте внимательно ст. 60 ГК РФ
1. В течение трех рабочих дней после даты принятия решения о реорганизации юридического лица оно обязано уведомить в письменной форме уполномоченный государственный орган, осуществляющий государственную регистрацию юридических лиц, о начале процедуры реорганизации с указанием формы реорганизации. В случае участия в реорганизации двух и более юридических лиц такое уведомление направляется юридическим лицом, последним принявшим решение о реорганизации или определенным решением о реорганизации. На основании такого уведомления уполномоченный государственный орган, осуществляющий государственную регистрацию юридических лиц, вносит в единый государственный реестр юридических лиц запись о том, что юридические лица находятся в процессе реорганизации. Реорганизуемое юридическое лицо после внесения в единый государственный реестр юридических лиц записи о начале процедуры реорганизации дважды с периодичностью один раз в месяц опубликовывает в средствах массовой информации, в которых опубликовываются данные о государственной регистрации юридических лиц, уведомление о своей реорганизации. В случае участия в реорганизации двух и более юридических лиц уведомление о реорганизации опубликовывается от имени всех участвующих в реорганизации юридических лиц юридическим лицом, последним принявшим решение о реорганизации или определенным решением о реорганизации. В уведомлении о реорганизации указываются сведения о каждом участвующем в реорганизации, создаваемом или продолжающем деятельность в результате реорганизации юридическом лице, форма реорганизации, описание порядка и условий заявления кредиторами своих требований, иные сведения, предусмотренные законом.Законом может быть предусмотрена обязанность реорганизуемого юридического лица уведомить в письменной форме кредиторов о своей реорганизации.
2. Кредитор юридического лица, если его права требования возникли до опубликования первого уведомления о реорганизации юридического лица, вправе потребовать в судебном порядке досрочного исполнения соответствующего обязательства должником, а при невозможности досрочного исполнения — прекращения обязательства и возмещения связанных с этим убытков, за исключением случаев, установленных законом или соглашением кредитора с реорганизуемым юридическим лицом.Требования о досрочном исполнении обязательства или прекращении обязательства и возмещении убытков могут быть предъявлены кредиторами не позднее чем в течение тридцати дней после даты опубликования последнего уведомления о реорганизации юридического лица.Право, предусмотренное абзацем первым настоящего пункта, не предоставляется кредитору, уже имеющему достаточное обеспечение.Предъявленные в указанный срок требования должны быть исполнены до завершения процедуры реорганизации, в том числе внесением долга в депозит в случаях, предусмотренных статьей 327 настоящего Кодекса.Кредитор не вправе требовать досрочного исполнения обязательства или прекращения обязательства и возмещения убытков, если в течение тридцати дней с даты предъявления кредитором этих требований ему будет предоставлено обеспечение, признаваемое достаточным в соответствии с пунктом 4 настоящей статьи.Предъявление кредиторами требований на основании настоящего пункта не является основанием для приостановления процедуры реорганизации юридического лица.
3. Если кредитору, потребовавшему в соответствии с правилами настоящей статьи досрочного исполнения обязательства или прекращения обязательства и возмещения убытков, такое исполнение не предоставлено, убытки не возмещены и не предложено достаточное обеспечение исполнения обязательства, солидарную ответственность перед кредитором наряду с юридическими лицами, созданными в результате реорганизации, несут лица, имеющие фактическую возможность определять действия реорганизованных юридических лиц (пункт 3 статьи 53.1), члены их коллегиальных органов и лицо, уполномоченное выступать от имени реорганизованного юридического лица (пункт 3 статьи 53), если они своими действиями (бездействием) способствовали наступлению указанных последствий для кредитора, а при реорганизации в форме выделения солидарную ответственность перед кредитором наряду с указанными лицами несет также реорганизованное юридическое лицо.
4. Предложенное кредитору обеспечение исполнения обязательств реорганизуемого юридического лица или возмещения связанных с его прекращением убытков считается достаточным, если:1) кредитор согласился принять такое обеспечение;2) кредитору выдана независимая безотзывная гарантия кредитной организацией, кредитоспособность которой не вызывает обоснованных сомнений, со сроком действия, не менее чем на три месяца превышающим срок исполнения обеспечиваемого обязательства, и с условием платежа по предъявлении кредитором требований к гаранту с приложением доказательств неисполнения обязательства реорганизуемого или реорганизованного юридического лица.
5. Если передаточный акт не позволяет определить правопреемника по обязательству юридического лица, а также если из передаточного акта или иных обстоятельств следует, что при реорганизации недобросовестно распределены активы и обязательства реорганизуемых юридических лиц, что привело к существенному нарушению интересов кредиторов, реорганизованное юридическое лицо и созданные в результате реорганизации юридические лица несут солидарную ответственность по такому обязательству.
Вы можете проверить сведения об ООО вот на этом сайте
http://egrul.nalog.ru/
Статья 58. Правопреемство при реорганизации юридических лиц
5. При преобразовании юридического лица одной организационно-правовой формы в юридическое лицо другой организационно-правовой формы права и обязанности реорганизованного юридического лица в отношении других лиц не изменяются, за исключением прав и обязанностей в отношении учредителей (участников), изменение которых вызвано реорганизацией.
Остается выяснить как это новое юридическое лицо, если в результате реорганизации — договор расторгнуть не можете.
А если совершенно новое юр.лицо, не имеющее правопреемства от прежнего ООО — то расторгнуть договор можете. А точнее даже не расторгнуть договор, а их просто выставить, так как с ними у Вас договор не заключен.