Microsoft today said it has lodged a formal complaint with the European Union’s competition regulator against Google’s Motorola Mobility.