Rescuers searched into the night for survivors after a major earthquake killed at least 126 people and damaged more than 3,000 buildings in a remote part of the Chinese region of Tibet, near Everest.