The French Senate started debating a hugely controversial immigration bill Monday that the government says will accelerate the process of deporting foreigners.