结论前置：
- 若合同明确约定为全新商品，商家未发货才告知是二手的，构成违约，甚至可能构成欺诈。
- 若合同未明确约定商品新旧程度，商家行为可能不构成违约，但需承担告知义务。
详细分析：
一、合同明确约定为全新商品的情况
在货物买卖合同中，如果双方明确约定了商品为全新，那么商家在付款后未发货才告知商品为二手，显然违反了合同约定。
- 违约性质：根据《中华人民共和国民法典》的相关规定，当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。在此情况下，商家未按照约定提供全新商品，构成违约。
- 欺诈可能性：如果商家在签订合同时就明知商品为二手，却故意隐瞒这一事实，诱使消费者作出错误意思表示的，还可能构成欺诈。根据《中华人民共和国消费者权益保护法》，经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或者接受服务的费用的三倍。
二、合同未明确约定商品新旧程度的情况
如果合同中并未明确约定商品的新旧程度，那么商家在付款后未发货才告知商品为二手，可能不构成违约，但商家仍需承担一定的告知义务。
- 告知义务：根据诚实信用原则，商家在交易过程中应当向消费者如实告知商品的真实情况，包括商品的新旧程度。如果商家未履行这一告知义务，虽然可能不构成违约，但可能会影响消费者的购买决策，甚至引发纠纷。
- 消费者权益保护：即使合同未明确约定商品新旧程度，消费者仍有权要求商家提供符合质量要求的商品。如果商家提供的二手商品存在质量问题或者不符合消费者的使用需求，消费者可以要求退货、换货或者要求商家承担相应的赔偿责任。
建议与后续行动：
- 与商家协商：首先，您可以尝试与商家进行协商，要求商家按照合同约定提供全新商品或者给予相应的赔偿。
- 投诉与举报：如果协商无果，您可以向当地的消费者协会或者市场监管部门进行投诉和举报，寻求相关部门的帮助和支持。
- 法律途径：如果商家的行为已经构成了违约或者欺诈，您还可以考虑通过法律途径来维护自己的合法权益，比如向法院提起诉讼。
总结与提醒：
在货物买卖合同中，商品的新旧程度是一个重要的交易条件。如果合同中明确约定了商品为全新，那么商家就必须按照约定提供全新商品。如果商家未履行这一义务，就可能构成违约或者欺诈。因此，在签订合同时，您一定要仔细阅读合同条款，确保自己的权益得到充分保障。如果有任何疑问或者需要进一步的法律帮助，请随时向我咨询。