结论：老宅基地被占40年后拆了重建是否合法，需根据具体情况判断，包括宅基地的权属、占用行为的性质、重建是否符合规划及审批要求等多个方面。以下从不同角度进行分析：
一、宅基地权属与占用行为性质
宅基地权属清晰：
- 若老宅基地的权属清晰，且您或您的家庭成员仍享有该宅基地的使用权，那么未经您或家庭成员同意，他人占用宅基地的行为属于侵权行为。在此情况下，即使宅基地被占用了40年，您仍有权要求侵权人停止侵害、恢复原状或赔偿损失。若此时进行重建，需确保重建行为得到您的同意，并符合相关法律法规和规划要求。
宅基地权属不明或存在争议：
- 若老宅基地的权属不明或存在争议，例如因历史原因导致权属证书缺失、多个家庭成员对宅基地使用权存在争议等，那么重建行为可能涉及权属确认问题。在此情况下，建议先通过法律途径确认宅基地的权属，再考虑重建事宜。否则，重建行为可能因权属争议而面临法律风险。
二、重建是否符合规划及审批要求
符合规划要求：
- 重建行为需符合当地城乡规划和土地利用规划。若重建的房屋不符合规划要求，例如超出了宅基地的使用范围、违反了建筑高度限制等，那么重建行为可能被认定为违法建设，面临被拆除的风险。
获得审批手续：
- 在重建前，需向相关部门申请并获得重建审批手续。这通常包括提交重建申请、提供宅基地权属证明、规划设计方案等材料，并经过相关部门的审核和批准。若未获得审批手续而擅自重建，那么重建行为可能被认定为违法建设，面临法律责任。
三、特殊情况下的处理
长期闲置或废弃的宅基地：
- 若老宅基地因长期闲置或废弃而面临被收回的风险，那么在此情况下进行重建可能面临更大的法律障碍。根据相关法律法规，宅基地长期闲置或废弃的，可能由集体经济组织收回并重新分配。因此，在重建前，建议先了解宅基地的使用状况和相关法律法规，避免因重建而引发不必要的法律纠纷。
历史遗留问题：
- 对于因历史原因导致的宅基地占用和重建问题，如涉及政策调整、历史遗留问题等，可能需要结合具体情况进行特殊处理。在此情况下，建议咨询当地相关部门或专业律师，以获取更具体的法律建议和指导。
建议：鉴于老宅基地被占40年后拆了重建涉及多个法律方面的问题，建议您在重建前先咨询当地相关部门或专业律师，了解宅基地的权属状况、规划要求、审批手续等具体情况，并确保重建行为符合相关法律法规和规划要求。若您有任何疑问或需要进一步的法律帮助，请直接向我咨询。