员工谎报学历，用人单位并非可以随时辞退，而是需要满足一定条件。以下从不同角度为您详细分析：
一、法律角度
根据《劳动合同法》的相关规定，用人单位在招聘劳动者时，有权了解与岗位入职条件直接相关的基本情况，劳动者有如实说明的义务。如果员工在入职时谎报学历，且该学历是岗位录用条件之一，那么用人单位在试用期内以员工不符合录用条件为由解除劳动合同是合法的，且无须支付经济补偿。但这一解除权必须在试用期内行使，且需要确保录用条件确是聘用岗位的重要影响因素。
具体法律依据：
- 《劳动合同法》第三十九条第(一)项：劳动者在试用期间被证明不符合录用条件的，用人单位可以解除劳动合同。
- 《劳动合同法》第二十六条：以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的，该劳动合同无效或者部分无效。
二、实际操作角度
单位规定：
- 用人单位需要在招聘时明确告知录用条件，并在劳动合同或相关文件中明确规定，如员工存在学历造假等不诚信行为，将视为不符合录用条件，用人单位有权解除劳动合同。
证据收集：
- 用人单位在解除劳动合同前，需要收集充分的证据证明员工存在谎报学历的行为，如学信网查询结果、员工无法提供真实学历证书等。
岗位重要性：
- 对于核心或重点岗位，员工的不诚信行为可能对用人单位造成较大影响，因此用人单位更可能选择解除劳动合同。而对于基层岗位，如果员工能力不错且情节不严重，用人单位可能会选择警告一次或按较轻的情况处理。
企业文化：
- 如果用人单位坚持塑造诚信的文化氛围，那么员工出现不诚信行为肯定是不能容忍的，用人单位更可能选择解除劳动合同。
三、可能后果
- 合法解除：如果用人单位满足上述条件，以员工谎报学历为由解除劳动合同是合法的，且无须支付经济补偿。
- 违法解除：如果用人单位不满足上述条件，如未在试用期内解除、录用条件不是岗位重要影响因素等，那么以员工谎报学历为由解除劳动合同可能是违法的，需要支付赔偿金。
举例说明：
假设某公司招聘一名项目经理，要求学历为大专及以上。员工马某在入职时填写学历为大专，但公司后来发现其学历信息不实，且在学信网上查不到其学历信息。如果公司在试用期内以马某不符合录用条件为由解除劳动合同，且满足录用条件确是聘用岗位的重要影响因素等条件，那么这一解除行为是合法的。
建议：
- 对于用人单位而言，在招聘时应明确录用条件，并在劳动合同或相关文件中明确规定不诚信行为的后果。同时，在解除劳动合同前应收集充分的证据。
- 对于员工而言，应如实填写个人信息，避免谎报学历等不诚信行为。如果确实存在特殊情况需要说明，应及时与用人单位沟通并寻求解决方案。
如果您在劳动工伤（劳动仲裁）方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。