针对您提出的“在农村自留地上建冷库是否合法”的问题，这主要取决于具体的土地用途规划、法律法规以及是否获得了相应的审批手续。以下是对此问题的详细解答：
一、设施农业用地与建设用地
设施农业用地：一般而言，如果冷库作为农业生产配套设施，且符合设施农业用地的相关规定，那么是有可能在农村自留地上建设的。但需要注意的是，即使是设施农业用地，也需要按照相关规定进行备案或审批。
建设用地：如果冷库的建设属于永久性建筑，或者其用途超出了设施农业用地的范畴，那么就需要按照建设用地来办理手续。这意味着需要获得土地管理部门的批准，并可能涉及农用地转用审批、土地征收等复杂流程。
二、审批权限与流程
审批权限：根据土地管理法律法规，建设冷库的审批权限通常与规划选址有关。如果冷库位于村庄、集镇规划范围内，设区的市（州）有农用地转用审批权限；如果位于建制镇以上的城市规划范围，农用地转用审批权限则在省和国务院。
审批流程：具体的审批流程可能因地区而异，但通常包括提交申请、提交相关材料、进行现场勘查、审查批准等环节。在申请前，建议咨询当地土地管理部门或相关部门，了解具体的审批要求和流程。
三、非法占用土地的风险
需要强调的是，如果在未获得相应审批手续的情况下，擅自在农村自留地上建设冷库，将可能面临非法占用土地的风险。这不仅可能导致冷库被拆除，还可能面临法律处罚和经济损失。
四、实际案例
从实际案例来看，有地方政府已经拆除了非法占用耕地建设的冷库。这些案例表明，对于非法占用土地的行为，政府部门将依法进行查处。
综上所述，在农村自留地上建冷库是否合法，取决于具体的土地用途规划、法律法规以及是否获得了相应的审批手续。建议在建设前咨询当地土地管理部门或相关部门，确保项目的合法性和合规性。