Which commands did you try?
This one?: dpkg -i --force-overwrite /var/cache/apt/archives/kstars_4%3a3.1.5-2_i386.deb
You could also try getting it from unstable: apt-get -s -t unstable --reinstall install kdeedu kstars (drop the -s if it works)