По телеграму могу предложить решение, но для одного пользователя подходит.
Нужно скопировать иконку telegram в папку
.........
/home/пользователь/.local/share/icons/hicolor/48x48/apps
Открыть текстовым редактором ярлык
.........
gedit ~/.local/share/applications/telegramdesktop.desktop
И в седьмой строке вписать путь к иконке
Icon=telegram
Думаю можно иконку в систему куда-то положить, чтоб для всех пользователей сработало, но не знаю куда.
Иконку прикрепил если нужна.
Добавлено:
Недостаток в том, что иконку нужно продублировать либо скопировать ссылку на неё в каждую папку соответствующего размера. Например если левая панель у вас размером 48, то в папку 48x48. Ну и в папку 256x256 скопировать, чтоб при переключении задач Alt+Tab Иконка нормально отображалась. Впрочем если не балуетесь размерами значков панели, то достаточно будет 48 и 256.