核心结论：

1. 如果隐瞒犯罪记录的行为本身不构成新的犯罪，且原犯罪记录不属于法定不得从事某些职业或活动的情形，多年后被发现通常不会直接导致开除，但可能面临其他纪律处分或影响职业资格。
2. 如果隐瞒犯罪记录的行为构成新的犯罪（如伪造公文、证件等），或者原犯罪记录属于法定不得从事某些职业或活动的情形，多年后被发现可能会面临开除等严重后果。

法律分析：

1. 隐瞒犯罪记录不构成新犯罪的情况：

   • 在一般情况下，隐瞒犯罪记录本身并不构成犯罪，除非这种隐瞒行为伴随着其他违法行为，如伪造公文、证件等。如果仅仅是因为个人原因隐瞒了过去的犯罪记录，而没有进行其他违法活动，那么多年后被发现通常不会直接导致开除。
   • 然而，隐瞒犯罪记录可能违反职业道德、公司规章制度或行业规范。在这种情况下，虽然不会直接面临刑事处罚，但可能会受到纪律处分，如警告、罚款、降职或解雇等。此外，如果隐瞒的犯罪记录与职业资格或执业许可相关，还可能影响个人的职业资格或导致执业许可被撤销。

2. 隐瞒犯罪记录构成新犯罪或原犯罪记录属于法定禁止情形的情况：

   • 如果隐瞒犯罪记录的行为伴随着伪造公文、证件等违法行为，那么这种行为就构成了新的犯罪。根据《中华人民共和国刑法》的相关规定，伪造公文、证件等行为可能会受到刑事处罚，包括有期徒刑、拘役或罚金等。在这种情况下，多年后被发现不仅可能面临刑事处罚，还可能因为犯罪行为而被开除。
   • 另外，如果原犯罪记录属于法定不得从事某些职业或活动的情形（如某些涉及公共安全、金融安全等领域的职业），那么隐瞒这种犯罪记录并从事相关职业或活动的行为就是违法的。一旦被发现，不仅可能面临行政处罚或刑事处罚，还可能因为违反职业准入规定而被开除或取消执业资格。

律师观点：

• 隐瞒犯罪记录是一种不诚信的行为，无论是否构成新的犯罪，都可能对个人声誉和职业发展造成负面影响。因此，建议个人在面对过去犯罪记录时，应坦诚面对并积极改正，而不是选择隐瞒。
• 对于用人单位或相关机构来说，在招聘或录用人员时，应严格审查其背景信息，包括犯罪记录等。这有助于降低用人风险并维护机构声誉。同时，对于已经发现隐瞒犯罪记录的情况，应依法依规进行处理，以维护公平正义和职场秩序。

建议与行动：

• 如果你曾经隐瞒了犯罪记录，并且担心多年后被发现可能带来的后果，我建议你主动向相关机构或用人单位坦白情况。虽然这可能会带来一些短期的负面影响，但长期来看，坦诚面对并积极改正错误是更明智的选择。
• 如果你发现有人隐瞒了犯罪记录并从事了相关职业或活动，你可以向相关部门或机构举报。这有助于维护公共安全和社会秩序，并保护其他人的合法权益。

如有任何进一步的问题或需要更具体的法律建议，请直接向我咨询。