Автозагрузка программы под любым рабочим столом

Попробуйте сделать desktop-файл в ~/.config/autostart/.