SEATTLE/BRUSSELS (Reuters) - Microsoft Corp stepped up its rivalry with Google Inc with a formal complaint to EU antitrust regulators, claiming Google systematically thwarts Internet search competition.