Rescue workers and canine units urgently sifted through rubble in the winter cold Wednesday in what the prime minister called a race against time after powerful earthquakes in western Japan left at least 62 people dead and dozens believed trapped under collapsed buildings.