Как узнать в какой налоговой регистрировать обособленое подразделение по адресу аренды?

Можно уточнить у арендодателя - он то уж должне знать по какой ИФНС он на учете по месту нахождения имущества.

На сайте мосналога ([ссылка появится после проверки модератором]) справа в разделе он-лайн сервисы есть "Адрес Вашей инспекции". Заходите туда, выбираете регион и все прочие необходимые данные, и сайт выдаст информацию по налоговой инспекции и даже график ее работы.