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)
here is the output. I have tried every command i can think of but nothing works
apt-get upgrade
Reading Package Lists... Done
Building Dependency Tree... Done
You might want to run `apt-get -f install' to correct these.
The following packages have unmet dependencies:
kde-amusements: Depends: kdeedu but it is not installed
E: Unmet dependencies. Try using -f.
root@PenguinGR:/home/dimgr# apt-get -f install
Reading Package Lists... Done
Building Dependency Tree... Done
Correcting dependencies... Done
The following extra packages will be installed:
kdeedu kstars
Suggested packages:
kdeedu-doc-html
The following NEW packages will be installed:
kdeedu kstars
0 upgraded, 2 newly installed, 0 to remove and 49 not upgraded.
109 not fully installed or removed.
Need to get 4965kB/4972kB of archives.
After unpacking 10.9MB of additional disk space will be used.
Do you want to continue? [Y/n] y
Get:1 http://ftp.de.debian.org testing/main kstars 4:3.1.5-2 [4965kB]
Fetched 4965kB in 55s (89.9kB/s)
(Reading database ... 171359 files and directories currently installed.)
Unpacking kstars (from .../kstars_4%3a3.1.5-2_i386.deb) ...
dpkg: error processing /var/cache/apt/archives/kstars_4%3a3.1.5-2_i386.deb (--unpack):
trying to overwrite `/usr/share/apps/kstars/Cities.dat', which is also in package kstars-data
dpkg-deb: subprocess paste killed by signal (Broken pipe)
Selecting previously deselected package kdeedu.
Unpacking kdeedu (from .../kdeedu_4%3a3.1.5-2_all.deb) ...
Errors were encountered while processing:
/var/cache/apt/archives/kstars_4%3a3.1.5-2_i386.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)
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)

Fujinet 1.7.1 Atari 400 800 800XL 130XE 65XE XEGS Assembled, Tested, Working
$99.99
Atari 130 XE/Atari 1050 Bundle W/ Cords And Extras (Powered On)
$300.00
DEFECTIVE Atari 810 Vintage Computer Disk Drive powers on Unit Only Boo G3D
$49.29
Atari 800 8-bit Computer System Fully Tested Great Condition 48k READ
$350.00
ATARI Mouse with Adapter for ST, STE, Mega STE, TT Optical - USA Seller
$29.99
SDrive Max Floppy Drive Emulator Atari 8-Bit 400/800/XL/XE Firmware 1.5 USB C R2
$70.00
Atari 65XE Case, Metal Shielding, and Working Keyboard ONLY, No Motherboard
$50.00
Vintage Atari 1200 Zaxxon Computer software With box and manual
$75.00
UNOCART-2600 SD card Multi Rom Cartridge for ATARI 2600 with CASE
$34.25
Atari 1200xl Original ROM And MMU set
$20.00