Creio o problema aí não é as empresas quererem pagar em Bitcoin, mas sim os governos permitirem isso. Entretanto, acho que nada empede uma empresa brasileira em dar um bônus em Bitcoin assim como pagam por exemplo vale transporte, alimentação, etc.
Mas qual vantagem a empresa levaria para usar esse tipo de pagamento ? Só o que se gastaria com taxas já inviabilizaria o negócio. Fora que se não me falha a memória, existe isenções de impostos sobre vale transporte e tickets alimentação para empresas.