use Encode;
...
$SheetOut->write(0,0, encode( "cp1250", "Čč" );
$SheetOut->write(0,1, encode( "cp1250", "Šš" );
$SheetOut->write(0,2, encode( "cp1250", "Žž" );
...