US Senate leaders have declared a breakthrough on a long-sought overhaul of the country's immigration law, clearing the path to possible citizenship for millions of illegal immigrants, if among other things, they register for military service.