Foreign criminals will for the first time face immediate deportation after sentencing as the Government strengthens border security through the Plan for Change.