结论：没有签合同，第一笔订单执行了服务而第二个订单没有执行服务，这种情况一般不直接构成诈骗，但可能涉及合同违约或其他民事纠纷。具体是否构成诈骗，需结合实际情况和法律规定进行综合判断。
分析如下：
诈骗的构成要件：
- 诈骗通常要求行为人以非法占有为目的，通过虚构事实或隐瞒真相的方法，骗取他人财物。
- 在您描述的情况中，若服务提供者并无非法占有对方财物的目的，且未通过虚构事实或隐瞒真相来诱使对方支付款项，则一般不构成诈骗。
合同关系的认定：
- 尽管双方未签订书面合同，但根据《民法典》的相关规定，口头合同或其他形式的合同（如通过行为、电子邮件、短信等）同样具有法律效力。
- 如果第一笔订单的执行可以视为双方已经形成了事实上的合同关系，那么第二个订单未执行服务可能构成合同违约。
合同违约的处理：
- 若构成合同违约，受损方有权要求违约方承担违约责任，包括继续履行合同、赔偿损失等。
- 在这种情况下，受损方可以通过法律途径（如诉讼或仲裁）来维护自己的权益。
其他可能的民事纠纷：
- 除了合同违约外，还可能涉及不当得利等民事纠纷。如果服务提供者收取了第二个订单的款项但未提供服务，且无法证明有合法依据收取该款项，则可能构成不当得利。
建议：
- 收集证据：无论是否构成诈骗或合同违约，收集相关证据（如订单记录、付款凭证、沟通记录等）都是非常重要的。这些证据将有助于您在后续的法律程序中维护自己的权益。
- 协商解决：在可能的情况下，尝试与对方进行协商解决。通过友好沟通，双方可能能够达成一个互利的解决方案，避免不必要的法律纠纷。
- 寻求法律帮助：如果您认为自己的权益受到了侵害，且无法通过协商解决，建议寻求专业的法律帮助。我可以根据您的具体情况，为您提供更详细的法律建议和帮助。
总结：没有签合同且第二个订单未执行服务的情况，一般不直接构成诈骗，但可能涉及合同违约或其他民事纠纷。在处理此类问题时，建议收集证据、尝试协商解决，并在必要时寻求法律帮助。如果您有任何具体的法律问题或需要进一步的法律建议，请随时向我咨询。