Rescuers battled a raging fire and deadly gases deep in an eastern Ukrainian coal mine today, looking for survivors from a methane gas explosion that killed at least 25 miners.