首先，公司付款后对方不发货，可能构成违约，但不一定属于诈骗。是否构成诈骗，需根据具体情况判断。

1. 关于违约：

   • 当公司付款后，对方未按照约定发货，这首先构成了一种违约行为。在此情况下，公司可以依据双方签订的合同，要求对方承担违约责任，包括但不限于退还货款、赔偿损失等。
   • 建议公司首先尝试与对方进行协商，看是否能够达成和解。如果协商无果，可以进一步考虑通过法律途径解决纠纷。

2. 关于诈骗：

   • 诈骗通常指的是以非法占有为目的，使用欺骗方法，骗取数额较大的公私财物的行为。要构成诈骗，需要满足一定的主观和客观要件，如行为人具有非法占有的目的，实施了欺骗行为，且该行为导致了被害人财产的损失等。
   • 在公司付款后对方不发货的情况下，如果对方从一开始就没有打算履行合同，而是以骗取货款为目的，那么这种行为可能构成诈骗。但如果对方只是由于某种原因暂时无法履行合同，或者存在其他合理的解释，那么就不能简单地将其定性为诈骗。

3. 法律途径：

   • 如果公司决定通过法律途径解决纠纷，可以首先考虑向当地的市场监管部门或消费者协会投诉，寻求他们的帮助和支持。
   • 如果投诉无果，或者纠纷金额较大、情况较为复杂，那么公司可以考虑向法院提起诉讼，要求对方承担法律责任。

综上所述，公司付款后对方不发货可能构成违约，但不一定属于诈骗。公司应根据具体情况进行判断，并采取相应的法律措施来维护自身权益。如有需要，可以直接向我咨询相关的法律问题。