如果有人挪用公款达到80万，半途意识到自己的错误，并决定全部还清，在这种情况下，他应该采取以下步骤：
1. 主动向相关部门交待自己的错误，如公安、检察院或纪检监察部门。这样可以证明自己的态度是认真的，同时也有机会向相关机构说明他正在主动纠正自己的错误，并尽力还清全部的款项。
2. 收集好所有的有关付款的单据并准备好归还。无论是涉及到哪些部门的公款，都应该考虑到追责和信用记录对自己的影响。要清楚地告诉公务员把钱还了，并请他们做好记录和证明。此外，如果交钱的流程和途径有任何问题，需要和相关部门进行沟通。
3. 寻求法律援助获得更好的解决方案。如果自己处理不好，就可以请律师或其他援助机构提供解决方案。这也可以为自己的行为提供更好的证明，展示出自己真的在努力纠正错误。
4. 学习相关法律，加强自我约束。需要学习各项法律，并时刻提醒自己应该遵守哪些法律。通过学习，自己能更深刻的理解钱款的重要性，明白钱款的去向应该是有关部门审核通过的，而不是自己乱用。
总的来说，公款被挪用是一件非常严重的事情，但如果被挪用的人采取了积极的解决方案，主动缴纳这些款项，认真面对这个问题，那么有可能得到相关部门的谅解。不仅仅是那80万，更是自己的信仰，对他人对自己对社会都有着深刻的影响。
