Раньше стилями меняли. что-то вроде

#PlacesToolbarItems > toolbarbutton.bookmark-item[container][label="имя_закладки"] { list-style-image: url("адрес_иконки") !important; }

Но учитывая огромную любовь новых разработчиков к стилям, вплоть до их выпиливания в будущем (или уже настоящем?), нельзя утверждать что это сработает.

Лучше уточнить сей вопрос в теме Настройка внешнего вида Firefox в userChrome.css