The Senate advanced a major cryptocurrency regulation bill Monday on a bipartisan vote just two weeks after every Senate Democrat united to block it.