入职被告知学历太高单位不可以开除。下面我将从法律角度详细解释这一结论：

1. 劳动关系的建立与解除：

   • 根据《中华人民共和国劳动合同法》，劳动关系的建立应当基于平等自愿、协商一致的原则，并且用人单位在招用劳动者时，应当如实告知劳动者工作内容、工作地点、职业危害、劳动报酬等情况。
   • 劳动合同的解除也有明确的法定情形，如劳动者严重违反用人单位的规章制度、严重失职等，但“学历太高”并不属于这些法定解除情形之一。

2. 学历与岗位匹配性：

   • 学历是评价一个人知识水平和教育背景的重要指标，但并非决定一个人是否适合某个岗位的唯一因素。
   • 如果劳动者的学历高于岗位要求，这通常被视为一种优势，而不是解雇的理由。用人单位应当根据劳动者的实际能力和表现来评估其是否适合岗位，而不是单纯依据学历高低。

3. 用人单位的义务：

   • 用人单位在招聘时应当明确岗位要求和学历条件，如果劳动者符合这些条件并被录用，那么用人单位就应当履行劳动合同，不得无故解雇。
   • 如果用人单位认为劳动者的学历过高导致岗位不匹配，应当通过合理的方式与劳动者协商调整岗位或提供培训，而不是直接开除。

综上所述，入职被告知学历太高并不是用人单位可以开除劳动者的合法理由。如果劳动者遇到这样的情况，可以依法维护自己的合法权益，与用人单位进行沟通协商，或者向劳动监察部门投诉举报。如果你有任何进一步的问题或需要法律帮助，请直接向我咨询。