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