BRUSSELS (Reuters) - Microsoft Corp and Yahoo Inc said on Thursday they have won unconditional approval from regulators in the United States and Europe for a planned search deal that would challenge market leader Google Inc.