President Barack Obama has announced a sweeping overhaul of US immigration policies potentially shielding five million illegal immigrants from deportation and putting him at loggerheads with the Republicans.