合法的国有土地上房屋征收决定，需满足以下核心要件，我将从法律程序、实体内容、救济途径三个维度为您详细说明：

一、法律程序要件（决定作出的过程必须合法）

1. 符合公共利益需要
   根据《国有土地上房屋征收与补偿条例》第8条，征收必须基于“国防、外交、基础设施、公共事业、保障性安居工程、旧城区改建”等六类公共利益情形。若征收目的不符合上述范围（如商业开发），则决定直接违法。

2. 四规划一计划前置
   征收前需满足：

   • 国民经济和社会发展规划、土地利用总体规划、城乡规划和专项规划（“四规划”）；
     
   • 保障性安居工程建设、旧城区改建应纳入市、县级国民经济和社会发展年度计划（“一计划”）。
     缺少任一规划或计划，征收决定均属程序违法。

3. 调查登记与公示
   房屋征收部门需对房屋权属、区位、用途、建筑面积等情况组织调查登记，调查结果应在征收范围内向被征收人公布。未公示或公示内容与实际不符的，构成程序瑕疵。

4. 拟定补偿方案并征求意见

   • 征收部门需拟定补偿方案，报市、县级政府；
     
   • 政府应组织有关部门论证并公布，征求公众意见（期限不得少于30日）；
     
   • 旧城区改建项目，若多数被征收人认为补偿方案不符合规定，政府需组织听证会并修改方案。
     未履行征求意见或听证程序的，决定可能被撤销。

5. 社会稳定风险评估
   市、县级政府作出征收决定前，需按《重大行政决策程序暂行条例》进行社会稳定风险评估，涉及被征收人数量较多的，还应经政府常务会议讨论决定。未评估或评估流于形式的，决定存在程序违法风险。

6. 补偿费用足额到位
   征收补偿费用应足额到位、专户存储、专款专用。若补偿资金未落实即作出决定，属于严重程序违法。

7. 公告与送达
   征收决定需在征收范围内公告，载明征收范围、补偿方案、行政复议/诉讼权利等事项，并直接送达被征收人。未公告或送达程序瑕疵的，可能影响决定效力。

二、实体内容要件（决定本身需合法合规）

1. 主体适格
   征收决定只能由市、县级人民政府作出，街道办事处、开发区管委会等部门无权直接作出。若主体不适格，决定自始无效。

2. 范围明确
   征收范围需根据规划红线图确定，不得超出规划范围或随意扩大。实践中常见因范围模糊引发纠纷，需以规划文件为准。

3. 补偿标准合法
   补偿方案需符合“市场评估价”原则，即被征收房屋价值由具有资质的评估机构按类似房地产的市场价格评估确定。若补偿标准明显低于市场价，可能被认定违法。

三、救济途径（被征收人的权利保障）

1. 行政复议
   被征收人可在收到征收决定之日起60日内，向作出决定的市、县级政府的上一级政府申请复议（如区政府作出的决定，可向市政府申请复议）。

2. 行政诉讼
   被征收人可在收到征收决定之日起6个月内，直接向法院提起行政诉讼，请求撤销或确认违法。诉讼是最终救济手段，法院将全面审查程序与实体合法性。

总结建议

若您收到征收决定，可按以下步骤核查合法性：

1. 核对作出主体是否为市、县级政府；
   
2. 检查是否公示了规划文件、补偿方案及调查结果；
   
3. 确认是否履行了征求意见、听证、风险评估等程序；
   
4. 评估补偿标准是否合理（可委托专业机构评估）。
   

若发现程序或实体违法，务必在法定期限内行使救济权利，避免权利过期。如有具体案件细节需要分析，可直接向我咨询。