结论：托人办事以咨询费名义与公司签过咨询协议，是否能报诈骗，需根据具体情况判断，若存在虚构事实、隐瞒真相等行为，且目的是非法占有对方财物，则可能构成诈骗；若不存在这些行为，则一般不构成诈骗。以下从不同角度详细分析：
一、诈骗罪的构成要件
诈骗罪是指以非法占有为目的，使用欺骗方法，骗取数额较大的公私财物的行为。其构成要件包括：
- 主观方面：具有非法占有的目的，即行为人意图通过欺骗手段获取对方财物，且没有归还的意图。
- 客观方面：实施了欺骗行为，即虚构事实、隐瞒真相，使对方产生错误认识，并基于这种错误认识处分财物。
- 数额要求：骗取的财物数额较大，这是构成诈骗罪的定量要求。
二、咨询协议与诈骗的关系
若存在欺骗行为：
- 如果托人办事的一方在签订咨询协议时，虚构了自身的能力、资源或办事的成功率等关键信息，或者隐瞒了无法办事的真相，导致公司基于错误认识支付了咨询费，且其目的是非法占有这笔费用，那么这种行为可能构成诈骗。
- 例如，某人声称自己与某政府部门有特殊关系，能够为公司办理某项审批手续，并以此为由收取高额咨询费，但实际上他并无此能力或关系，且从未打算为公司办理此事，那么这种行为就可能构成诈骗。
若不存在欺骗行为：
- 如果托人办事的一方在签订咨询协议时，如实陈述了自己的能力、资源或办事的计划，且公司也是基于对这些信息的真实了解而支付咨询费的，那么即使最终办事未成功，也不构成诈骗。
- 例如，某咨询公司与客户签订协议，承诺为客户提供市场调研服务，并收取了咨询费。在服务过程中，由于市场变化等不可抗力因素，调研结果未达到客户预期，但这并不构成诈骗，因为咨询公司并未虚构事实或隐瞒真相。
三、法律建议
对于公司而言：
- 在签订咨询协议前，应对托人办事的一方的资质、能力、信誉等进行充分调查和了解，避免盲目相信对方的承诺。
- 在协议中明确约定双方的权利义务、办事期限、违约责任等条款，以便在发生纠纷时能够维护自身权益。
- 如果发现对方存在欺骗行为，应及时收集证据并报警，以便追究对方的法律责任。
对于托人办事的一方而言：
- 应如实陈述自己的能力、资源或办事的计划，避免虚构事实或隐瞒真相。
- 如果确实无法办事或办事未成功，应及时与公司沟通并说明情况，避免引发不必要的纠纷。
最后，如果你或你所在的公司遇到了类似的情况，且对是否构成诈骗存在疑问，可以直接向我咨询，我会根据你的具体情况提供专业的法律意见。