In one of his final moves as New York’s top financial regulator, Benjamin M. Lawsky will soon unveil a set of new licensing rules that could have long-lasting effects on businesses using bitcoin and other virtual currencies.

In doing so, bitcoin advocates fear Mr. Lawsky will cement his reputation for taking tough stands against the financial industry.

Mr....