Faça o download e instale o arquivo deb novamente
cd
wget http://kdl.cc.ksosoft.com/wps-community/download/a19/wps-office_9.1.0.4975~a19p1_i386.deb
sudo dpkg -i ~/Downloads/wps-office_9.1.0.4975\~a19p1_i386.deb
Agora remova via
sudo apt-get remove wps-office