А разве зарубежные юрлица обязаны отвечать на прямые запросы со стороны российского суда или прокуратуры? А чтобы инициировать запрос через интерпол, то там целая процедура, как на Марс слетать. 
Бинанс объяснял это так: заходя в страну, они создают юр.структуру прокладку, для легитимизации процедуры ввода-вывода локального фиата на/из Бинанса. Эта структура отвечает за все юридические аспекты общения как с клиентами из этой страны, так и с структурами типа налоговой, прокуратуры, судебно/исполнительной власти и т.д.
А напрямую сам Бинанс может выдать инфу только по запросу интерпола или европола, и да, там целая процедура... хотя кто сказал, что созданные в каждой стране прокладки, куда зашел Бинанс, будут работать быстрее? В общем, никто сливать инфу налоговой не будет.. это сейчас, конечно, за будущее не поручусь.
А в рамках какого-нибудь резонансного международного дела с отмыванием, финансированием т-ризма и прочими нркотой - конечно Бинанс даст всю инфу на раз-два.