Возможны оба сочетания, но у них разное значение. Заложить аллею — значит дать ей начало, основать. Разбить аллею — полностью ее высадить.
Запятая не нужна, т. к. союз и связывает две части сложносочиненного предложения, каждая из которых представляет собой безличное предложение.
Думаем, что В комплексе. Корректно: аллея Героев-Партизан.