The Home Secretary and the French Interior Minister have signed an agreement to strengthen joint efforts to tackle illegal immigration.