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

У компании не нашлось средств для переезда в новое здание(-я), зато ей удалось заключить/выбить/получить соглашение о новой аренде.

Компания не могла позволить себе переехать в новое помещение, но была способна достичь/обеспечить соглашение о новой аренде.