结论：五保户在别人的土地上建房是否违法，需根据具体情况判断，但通常情况下，未经土地权利人同意擅自建房属于违法行为。
分析：
土地权利归属：
- 根据我国相关法律规定，土地的所有权和使用权是受到严格保护的。农村土地，包括宅基地，其所有权通常归属于集体，而使用权则根据相关规定分配给村民。
- 如果五保户未经土地权利人（如集体或土地承包人）的同意，擅自在他人的土地上建房，这明显侵犯了土地权利人的合法权益，因此是违法的。
五保户的特殊情况：
- 五保户通常指的是无劳动能力、无生活来源又无法定赡养、抚养、扶养义务人的老年人、残疾人和未成年人。他们享受国家的五保供养待遇，但这并不意味着他们可以随意占用他人的土地建房。
- 如果五保户需要建房，应当通过合法途径申请宅基地或使用其他合法土地，而不是擅自占用他人的土地。
法律后果：
- 擅自在他人的土地上建房，土地权利人有权要求停止侵害、恢复原状，并可能要求赔偿损失。
- 如果五保户的行为构成违法占地或非法建设，还可能面临行政处罚，如罚款、拆除违法建筑等。
建议：
- 如果五保户需要建房，应当首先了解当地的土地政策和宅基地申请流程，通过合法途径申请土地使用权。
- 如果五保户已经擅自在他人的土地上建房，建议尽快与土地权利人协商解决，如拆除违法建筑、赔偿损失或达成其他和解协议。
- 在任何情况下，都应当尊重他人的土地权利，遵守法律法规，避免违法行为的发生。
特殊情况说明：
- 如果五保户是在政府或相关部门的安排下，使用特定土地进行建房（如扶贫安置等），且已经获得了合法的土地使用权证明，那么这种情况下的建房行为是合法的。但即便如此，也应当确保建房行为符合相关规划和建设要求。
如有更多关于农村土地或宅基地的法律问题，可以直接向我咨询。