Rescue dogs searched for flood victims in Tibet while authorities worked through the night at a Nepal power plant where hundreds are missing.