单位擅自更改行政编制，一般情况下是有可能恢复的，但具体能否恢复及恢复的途径需视情况而定。以下从不同角度进行分析：
一、行政编制的法定性与严肃性
行政编制是依据国家法律法规和政策规定，对行政机关的人员数量、结构、职务等进行核定和管理的制度。它具有法定性和严肃性，任何单位或个人都不得擅自更改。如果单位擅自更改了行政编制，这通常属于违法行为，可能面临相应的法律责任。
二、恢复行政编制的途径
内部纠正：
- 如果单位擅自更改行政编制的行为尚未造成严重后果，且单位内部有相应的纠正机制，那么可以通过内部纠正的方式恢复行政编制。例如，单位可以召开相关会议，对擅自更改行政编制的行为进行审议，并作出恢复原编制的决定。
行政复议或行政诉讼：
- 如果单位擅自更改行政编制的行为已经对个人或组织的合法权益造成了损害，且单位内部纠正无果，那么可以考虑通过行政复议或行政诉讼的途径来恢复行政编制。
- 行政复议：可以向作出更改决定的上级行政机关申请行政复议，请求撤销或变更擅自更改的行政编制决定。
- 行政诉讼：如果行政复议无果，或者认为行政复议决定不合法，可以向人民法院提起行政诉讼，请求法院判决撤销或变更擅自更改的行政编制决定，并恢复原编制。
监察机关介入：
- 如果单位擅自更改行政编制的行为涉嫌违法违纪，还可以向监察机关举报，请求监察机关介入调查。监察机关在调查后，如果认为单位的行为确实违法违纪，可以依法对单位和相关责任人进行处理，并督促单位恢复原行政编制。
三、恢复行政编制的难点与注意事项
证据收集：
- 在寻求恢复行政编制的过程中，证据的收集至关重要。需要收集能够证明单位擅自更改行政编制的证据，如相关文件、会议记录、证人证言等。这些证据将有助于支持你的主张，并增加恢复行政编制的成功率。
法律程序：
- 恢复行政编制需要遵循一定的法律程序。无论是通过行政复议、行政诉讼还是监察机关介入，都需要按照相应的法律程序进行操作。因此，在寻求恢复行政编制的过程中，建议咨询专业律师，以确保法律程序的正确性和有效性。
时间成本：
- 恢复行政编制的过程可能较为漫长，需要投入一定的时间和精力。因此，在决定寻求恢复行政编制之前，需要充分考虑时间成本，并做好相应的准备。
总结与建议：单位擅自更改行政编制是违法行为，一般情况下是有可能恢复的。但具体能否恢复及恢复的途径需视情况而定。如果面临此类问题，建议首先尝试通过内部纠正的方式解决；如果内部纠正无果，可以考虑通过行政复议、行政诉讼或监察机关介入的途径来恢复行政编制。在此过程中，务必注意证据的收集和法律程序的遵循，并咨询专业律师以获取更具体的法律建议。