Ha a beállításai meghagynád (nincs értelme, csak akkor, ha mentettél valamit benne, és majd úgyis telepíted „valamikor” megint):

sudo apt remove 0ad

vagy

sudo apt-get remove 0ad

Ha a beállításaival együtt törölnéd (mintha telepítve sem lett volna):

sudo apt purge 0ad

vagy

sudo apt-get purge 0ad

Mindez itt is le van írva:
Synaptic csomagkezelő: beállítások, használat (első rész)