对国家公职人员的答复存在欺骗行为，确实可能构成违法，具体取决于欺骗行为的性质、情节以及造成的后果。以下从多个角度对此问题进行分析：
一、行政法角度
行政行为无效：
- 如果公职人员的答复构成了一种行政行为（如行政许可、行政处罚、行政确认等），且该答复存在重大且明显的违法情形，如欺骗、误导等，那么该行政行为可能被视为无效。根据《行政诉讼法》的相关规定，行政行为有重大且明显违法情形，原告申请确认行政行为无效的，人民法院判决确认无效。
行政处分：
- 公职人员如果故意提供虚假信息或欺骗性答复，可能违反其职业操守和行政纪律。根据《中华人民共和国公务员法》等相关规定，公务员有违反纪律的行为，如弄虚作假、误导欺骗等，可以给予警告、记过、记大过、降级、撤职、开除等处分。
二、刑法角度
诈骗罪：
- 如果公职人员的欺骗行为情节严重，且目的是非法占有他人财物或使他人遭受财产损失，那么该行为可能构成诈骗罪。根据《刑法》的相关规定，诈骗公私财物，数额较大的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
滥用职权罪或玩忽职守罪：
- 如果公职人员在履行职责过程中，故意提供虚假信息或欺骗性答复，导致公共财产、国家和人民利益遭受重大损失，那么该行为可能构成滥用职权罪或玩忽职守罪。根据《刑法》的相关规定，国家机关工作人员滥用职权或者玩忽职守，致使公共财产、国家和人民利益遭受重大损失的，处三年以下有期徒刑或者拘役；情节特别严重的，处三年以上七年以下有期徒刑。
三、民事法律角度
- 民事侵权：
- 如果公职人员的欺骗行为导致他人遭受民事权益损害，如名誉权、财产权等，那么受害人可以依据《民法典》的相关规定，要求公职人员或其所在单位承担民事赔偿责任。
四、实际案例与法律后果
- 在实际案例中，公职人员因欺骗行为被追究法律责任的并不罕见。例如，某公职人员因故意提供虚假信息导致企业遭受重大经济损失，最终被法院判决承担民事赔偿责任，并因其行为构成滥用职权罪而被追究刑事责任。
五、建议与措施
- 对于受害者：如果认为公职人员的答复存在欺骗行为，且因此遭受了损失，可以收集相关证据，如书面答复、录音、录像等，并向相关部门投诉或举报。同时，也可以考虑通过法律途径维护自己的合法权益。
- 对于公职人员：应严格遵守职业操守和法律法规，确保提供的答复真实、准确、完整。如果因疏忽或故意提供虚假信息导致他人遭受损失，应承担相应的法律责任。
综上所述，对国家公职人员的答复存在欺骗行为确实可能构成违法，具体取决于欺骗行为的性质、情节以及造成的后果。因此，公职人员应严格遵守法律法规和职业操守，确保提供的答复真实可靠；而受害者则应积极维护自己的合法权益，通过合法途径追究公职人员的法律责任。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。