A new bill to end the government shutdown was released and then quickly advanced by the Senate on Sunday in the most direct sign yet that the record-setting stoppage could soon come to an end.