Как оформить договор аренды для нового юр лица по адресу другого юр лица?

Неважно, где находятся стороны договора.

ГК РФ.

Ст. 421

1. Граждане и юридические лица свободны в заключении
договора.
Понуждение к заключению договора не
допускается, за исключением случаев, когда обязанность заключить договор
предусмотрена настоящим Кодексом, законом или добровольно принятым
обязательством.
2. Стороны могут заключить договор, как предусмотренный,
так и не предусмотренный законом или иными правовыми актами. К договору, не
предусмотренному законом или иными правовыми актами, при отсутствии признаков,
указанных в пункте 3
настоящей статьи, правила об отдельных видах договоров, предусмотренных законом
или иными правовыми актами, не применяются, что не исключает возможности
применения правил об аналогии закона (пункт 1 статьи 6)
к отдельным отношениям сторон по договору.

Место регистрации не имеет значения.

Главное, чтобы не было перехлёста в арендуемом имуществе.