Para esse tipo de caso é bem simples! Paga em dinheiro e exige a nota fiscal, para mim só existe um motivo da empresa não aceitar pagamentos que possam ser rastreados. Te garanto que não tem nada a ver com: "ain, mas paga taxa", já que é só embutir a taxa dentro do valor do produto.