Как подставить html код чрез php?
Вам необходимо поправить шаблон компонента меню.
Если иконки нужно вывести не все одинаковые для каждого пункта, а индивидуальные, то следует использовать параметры меню в расширенном режиме.
Пример как это делается (правда на шаблоне на базе 2 bootstrap, но это не принципиально) показано здесь http://xn--80ahcjeib4ac4d.xn--p1ai/information/int...

Вот реально подставить перед каждым  из этого списка код иконок, через php?