The Senate advanced a bipartisan deal late Sunday to end the record-breaking government shutdown, overcoming the biggest procedural hang-up that has been used to keep Uncle Sam's lights off for the past 40 days.