结论：国有房地产消防不合格，政府部门参与找关系送礼骗取消防手续的行为是违法的，涉及多个层面的法律责任。
分析如下：
消防手续的合法性要求：
- 根据《中华人民共和国消防法》等相关法律法规，任何建筑，包括国有房地产，都必须符合消防安全标准，并通过相关部门的消防验收，取得合法的消防手续。这是保障公共安全的基本要求。
- 骗取消防手续，即通过不正当手段（如找关系、送礼等）获取本不应获得的消防合格证明，显然违反了消防法规的强制性规定。
政府部门的法律责任：
- 政府部门及其工作人员在消防验收过程中，必须严格依法行事，公正、公平、公开地进行审核和验收。
- 如果政府部门工作人员参与找关系送礼骗取消防手续，不仅违反了职业道德和纪律规定，还可能构成受贿、滥用职权等犯罪行为，将受到法律的严厉制裁。
国有房地产所有者的法律责任：
- 国有房地产的所有者或管理者有责任确保房产符合消防安全标准，并依法申请消防验收。
- 如果通过不正当手段骗取消防手续，一旦被发现，将面临消防部门的处罚，包括但不限于罚款、责令整改、停业整顿等。同时，如果因此导致火灾等安全事故，还将承担相应的民事赔偿责任和刑事责任。
对公共安全的影响：
- 消防不合格的建筑存在严重的安全隐患，一旦发生火灾等事故，将严重威胁人民群众的生命财产安全。
- 骗取消防手续的行为无疑是在纵容这种安全隐患的存在，是对公共安全的极大不负责任。
法律建议：
- 对于国有房地产的所有者或管理者来说，应严格遵守消防法规，确保房产符合消防安全标准，并依法申请消防验收。切勿试图通过不正当手段骗取消防手续，以免承担严重的法律后果。
- 如果发现政府部门工作人员在消防验收过程中存在违法行为，应及时向相关部门举报，以维护公共安全和法律尊严。
- 对于已经骗取消防手续的国有房地产，应立即进行整改，确保符合消防安全标准，并主动向消防部门报告情况，接受处理。
后续行动建议：
- 如果您是国有房地产的所有者或管理者，且发现存在消防不合格或骗取消防手续的情况，请立即采取行动进行整改，并咨询专业律师以了解具体的法律责任和应对策略。
- 如果您是普通公民，发现类似违法行为，可以向当地消防部门或纪检监察机关举报，共同维护公共安全和社会秩序。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。