V tom pripade nie je mozne u zastupcov pouzivat relativnu cestu.
Inac nejak nechapem naco je komu zastupca, tak nech si tam da namiesto zastupcu nejaky .bat ktory bude obsahovat len jeden riadok:
..\..\Apps\Firefox.exe
a hotovo. Tej batke moze nastavit ikonu aku chce.