如果POS机的费用是4000元，但实际收取了72元的手续费，这显然是不合理的。在这种情况下，可以采取以下步骤来解决这个问题：
1. 联系支付服务提供商：首先，应该联系提供POS机的支付服务提供商，询问为什么他们收取了如此高的手续费。可能的原因包括系统错误、计费错误或其他技术问题。
2. 要求退款：如果支付服务提供商确认存在计费错误，他们应该退还多余的手续费。确保保留所有与此事相关的通信记录和收据，以备不时之需。
3. 检查合同条款：查看与支付服务提供商签订的合同或协议，了解是否有关于费率或费用的明确规定。如果合同中有明确的费率规定，那么服务提供商的行为可能违反了合同条款。
4. 寻求法律咨询：如果支付服务提供商拒绝退款或解释不清，可以考虑寻求法律咨询。律师可以帮助评估情况，并提供专业的建议。
5. 考虑更换服务提供商：如果问题无法解决，或者你认为支付服务提供商的服务不符合你的需求，可以考虑更换到其他提供更合理费率的支付服务提供商。
6. 报告监管机构：在某些情况下，如果认为支付服务提供商的行为构成了欺诈或不正当竞争，可以向相关监管机构报告此事。这可能有助于维护消费者权益并促使服务提供商遵守规定。
总之，在处理这种情况时，保持冷静和专业至关重要。确保遵循适当的程序和渠道来解决问题，以避免不必要的误解和冲突。
