The biggest Czech telecoms companies are now witnessing an improvement in their fortunes as cost cutting efforts of recent years start to outpace the slide in earnings from mobile and other telecom services.