Binance has forged an array of new partnerships with regulated firms, especially in countries where it has found it difficult to get regulatory approval.