结论：国有土地上征收房屋协议实施单位未签字，该协议是否有效需视具体情况而定，关键在于征地程序是否合法合规以及被征收人的合法权益是否得到充分保障。
分析说明：
征地程序合法合规的情况
- 法律依据：根据《土地管理法》等相关法律法规，国家为了公共利益的需要，有权依法对土地进行征收或征用，并给予补偿。只要征地行为符合公共利益需求，且手续完备、程序合法，政府即有权实施征地。
- 法定程序：合法的征地程序包括公告、告知、听证等一系列环节，旨在充分保障被征收人的知情权、参与权和申诉权。若这些程序均得到妥善执行，即便实施单位未签字（可能因内部流程、管理疏忽等原因），也不影响征地的合法性，协议在符合其他法定要件的情况下仍然有效。
- 实例说明：例如，某城市为修建公共设施而征地，经过了相关部门的审批，发布了征地公告，并组织了听证会。在此情况下，即使实施单位未在协议上签字，但征地行为本身合法，且被征收人已通过其他方式（如公告、听证）知晓并参与了征地过程，协议仍然有效。
征地程序存在违法违规的情况
- 法律依据：若征地过程中存在违反法定程序的情形，如未依法公告、未保障被征收人的听证权利或未给予合理补偿等，则实施单位未签字可能成为质疑征地合法性的一个方面，但并非决定性因素。关键在于程序违法本身是否影响了被征收人的合法权益。
- 法律后果：在征地程序违法的情况下，即使实施单位未签字，被征收人仍有权通过法律途径维护自己的权益，包括提起行政诉讼或行政复议等。若法院认定征地行为违法，则协议可能因程序违法而被撤销或确认无效。
- 实例警示：某地方政府在征地时未按规定发布征地公告，直接进行土地丈量和征收工作，且实施单位未在协议上签字。在此情况下，被征收人拒绝签字并通过法律途径维权，最终可能导致征地行为被法院认定为违法，协议无效。
法律建议：
- 对于被征收人：若遇到实施单位未签字的情况，首先应确认征地程序是否合法合规。若程序合法，且已给予合理补偿，则协议可能有效；若程序违法或补偿不合理，则有权拒绝签字并通过法律途径维权。
- 对于实施单位：应严格遵守征地程序，确保协议签订过程的合法性和规范性。若因内部流程、管理疏忽等原因导致未签字，应及时补签或采取其他补救措施，以避免不必要的法律纠纷。
后续行动指引：
- 若您对征地程序的合法性有疑问，或认为自己的合法权益未得到充分保障，请直接向我咨询，我将根据您的具体情况提供详细的法律分析和建议。
- 在处理此类纠纷时，建议保留好相关证据（如征地公告、听证记录、补偿协议等），以便在需要时提供证明。