结论：用人单位在发现劳动者入职时未告知违法犯罪行为后，是否有权解除劳动关系，需根据具体情况判断，主要包括劳动者所犯罪行是否与劳动合同直接相关、是否影响劳动合同履行以及用人单位规章制度的具体规定等。
详细分析：
从劳动合同法的角度：
- 根据《中华人民共和国劳动合同法》的相关规定，劳动者在订立劳动合同时，应当遵循诚实信用原则，如实告知与劳动合同直接相关的基本情况。如果劳动者故意隐瞒违法犯罪行为，且该行为与劳动合同直接相关，如涉及职业资格、岗位安全等，用人单位有权依据法律规定解除劳动合同。
- 具体来说，如果劳动者的违法犯罪行为导致其无法继续履行劳动合同，或者其犯罪行为对用人单位的生产经营造成严重影响，用人单位可以解除劳动合同。
从用人单位规章制度的角度：
- 用人单位在制定规章制度时，通常会明确规定员工应遵守的行为规范，包括不得隐瞒违法犯罪行为等。如果劳动者的行为违反了这些规章制度，且规章制度经过民主程序制定并公示，用人单位有权依据规章制度解除劳动合同。
- 需要注意的是，用人单位在解除劳动合同时，应确保规章制度的合法性和合理性，避免侵犯劳动者的合法权益。
从实际案例的角度：
- 在实践中，如果劳动者入职时未告知的违法犯罪行为较为轻微，且不影响劳动合同的履行，用人单位可能不会选择解除劳动合同，而是采取警告、罚款等措施。
- 如果劳动者的违法犯罪行为严重，如涉及贪污、受贿、盗窃等，且对用人单位造成重大损失或影响，用人单位通常会选择解除劳动合同，并可能追究劳动者的法律责任。
法律建议：
- 对于用人单位而言，在招聘过程中应加强对劳动者背景的调查和核实，确保劳动者提供的信息真实可靠。同时，在制定规章制度时，应明确规定员工应遵守的行为规范，并确保规章制度的合法性和合理性。
- 对于劳动者而言，应遵守诚实信用原则，如实告知与劳动合同直接相关的基本情况。如果因隐瞒违法犯罪行为而被用人单位解除劳动合同，将可能面临法律责任和声誉损失。
后续行动建议：
- 如果用人单位发现劳动者入职时未告知违法犯罪行为，应首先与劳动者进行沟通，了解具体情况，并评估该行为对劳动合同履行的影响。
- 如果决定解除劳动合同，用人单位应确保解除程序的合法性和合规性，避免侵犯劳动者的合法权益。同时，可以咨询专业律师以获取更具体的法律建议。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律解答。