核心结论：针对土地未确权且被外人霸占一半的情况，可通过协商、行政途径、民事诉讼三种方式解决，具体如下：
协商解决
- 法律依据：根据《民法典》第二百三十三条，物权受到侵害的，权利人可以通过和解、调解等途径解决。协商是解决纠纷最直接、成本最低的方式。
- 操作建议：首先，收集能证明你对土地拥有权益的证据，如土地承包合同、缴费凭证、村集体分配记录、证人证言等。然后，与霸占土地的外人进行友好沟通，明确指出其霸占行为侵犯了你的合法权益，要求其停止侵害并返还土地。在协商过程中，可以邀请村干部、家族长辈等作为中间人参与调解，以增加协商的成功率。
行政途径
- 法律依据：根据《土地管理法》第十四条，土地所有权和使用权争议，由当事人协商解决；协商不成的，由人民政府处理。单位之间的争议，由县级以上人民政府处理；个人之间、个人与单位之间的争议，由乡级人民政府或者县级以上人民政府处理。
- 操作建议：如果协商无果，你可以向当地乡级人民政府或县级人民政府的土地管理部门（如国土资源局）提出土地权属争议调处申请。在申请时，需要提交书面申请书，详细说明争议土地的位置、面积、四至界限、争议事实和理由，并提供相关证据材料。政府部门在受理申请后，会进行调查核实，并组织双方进行调解。如果调解成功，会出具调解书；如果调解不成，政府部门会作出处理决定。
民事诉讼
- 法律依据：根据《民法典》第二百三十六条，妨害物权或者可能妨害物权的，权利人可以请求排除妨害或者消除危险。如果霸占土地的行为持续存在，且通过协商和行政途径均无法解决，你可以向人民法院提起民事诉讼。
- 操作建议：在提起诉讼前，你需要准备好充分的证据材料，包括土地权属证明、霸占土地的现场照片或视频、证人证言等。然后，向有管辖权的人民法院（通常是土地所在地的人民法院）提交起诉状，明确诉讼请求（如返还土地、赔偿损失等）和事实理由。法院在受理案件后，会依法进行审理，并作出判决。如果判决支持你的诉讼请求，你可以申请法院强制执行。