Como a compra de créditos de celular independe da pessoa ser o próprio beneficiado, esse tipo de troca seria possível teoricamente se algum intermediário aceitasse receber bitcoins e pagar os créditos em reais para o comprador. Só não sei se existe algum empecilho legal nesta transação.