Не могу запустить reVC из десктоп файла

Попробуй Path добавить.

Path="/home/oleg/Загрузки/GTA Vice City"

Добавил, не помогло.

Теперь десктоп файл выглядит так:

[Desktop Entry] Name=GTA Vice City Icon=B073_gta-vc.0 Terminal=false Type=Application Categories=Game; Exec=«/home/oleg/Загрузки/GTA Vice City/reVC» Path=«/home/oleg/Загрузки/GTA Vice City»

Странно. Попробуй так тогда:

Exec=bash -c "cd '/home/oleg/Загрузки/GTA Vice City' && ./reVC"

Исправил Exec как ты указал, удалил Path и это заработало. Спасибо.