结论前置：国有土地上房屋被违法强拆，主要依据《中华人民共和国宪法》、《中华人民共和国民法典》、《国有土地上房屋征收与补偿条例》以及《中华人民共和国刑法》等相关法律法规来寻求赔偿和追究责任。
一、宪法层面
- 法律依据：《中华人民共和国宪法》第十三条规定，公民的合法的私有财产不受侵犯。国家依照法律规定保护公民的私有财产权和继承权。
- 分析：国有土地上的房屋作为公民合法的私有财产，受宪法保护。违法强拆行为直接侵犯了公民的财产权，因此，从宪法层面，违法强拆行为是违法的，公民有权要求保护其合法权益。
二、民法典层面
物权保护：
- 法律依据：《中华人民共和国民法典》第二百三十七条、第二百三十八条规定，造成不动产或者动产毁损的，权利人可以依法请求修理、重作、更换或者恢复原状；侵害物权，造成权利人损害的，权利人可以依法请求损害赔偿，也可以依法请求承担其他民事责任。
- 分析：若行政机关违法强拆公民房屋等不动产，房屋所有权人有权要求恢复原状或获得损害赔偿。这为公民在房屋被违法强拆后寻求民事赔偿提供了法律依据。
征收补偿：
- 法律依据：《中华人民共和国民法典》第二百四十三条规定，征收组织、个人的房屋以及其他不动产，应当依法给予征收补偿，维护被征收人的合法权益；征收个人住宅的，还应当保障被征收人的居住条件。
- 分析：若强拆未基于公共利益或未依法给予合理补偿，则违反民法典规定。公民可以依据此条款要求获得合理的征收补偿。
三、国有土地上房屋征收与补偿条例层面
- 法律依据：《国有土地上房屋征收与补偿条例》第三十条规定，市、县级人民政府及房屋征收部门的工作人员在房屋征收与补偿工作中不履行本条例规定的职责，或者滥用职权、玩忽职守、徇私舞弊的，由上级人民政府或者本级人民政府责令改正，通报批评；造成损失的，依法承担赔偿责任；对直接负责的主管人员和其他直接责任人员，依法给予处分；构成犯罪的，依法追究刑事责任。
- 分析：此条款不仅规定了政府部门及工作人员在房屋征收与补偿工作中的责任，也明确了因违法强拆造成损失时，应依法承担赔偿责任。这为公民在房屋被违法强拆后寻求行政赔偿提供了法律依据。
四、刑法层面
故意毁坏财物罪：
- 法律依据：《中华人民共和国刑法》第二百七十五条规定，故意毁坏公私财物，数额较大或者有其他严重情节的，处三年以下有期徒刑、拘役或者罚金；数额巨大或者有其他特别严重情节的，处三年以上七年以下有期徒刑。
- 分析：若违法强拆造成被拆迁人房屋等财物损失达到一定标准，强拆实施者可能会被追究故意毁坏财物罪的刑事责任。这为公民在房屋被违法强拆后寻求刑事制裁提供了法律依据。
滥用职权罪、玩忽职守罪：
- 法律依据：《中华人民共和国刑法》第三百九十七条规定，国家机关工作人员滥用职权或者玩忽职守，致使公共财产、国家和人民利益遭受重大损失的，处三年以下有期徒刑或者拘役；情节特别严重的，处三年以上七年以下有期徒刑。
- 分析：若国家机关工作人员在房屋征收过程中违法强拆，滥用职权或玩忽职守，致使公共财产、国家和人民利益遭受重大损失的，将构成滥用职权罪或玩忽职守罪。这为公民在房屋被违法强拆后，对相关国家机关工作人员寻求刑事制裁提供了法律依据。
五、实际操作建议
- 收集证据：在房屋被违法强拆后，应尽快收集相关证据，如强拆现场的照片、视频、证人证言等，以证明强拆行为的违法性和造成的损失。
- 寻求法律援助：可以向专业的律师（比如我）咨询，了解具体的法律程序和维权途径。
- 提起诉讼：根据收集到的证据和法律规定，可以向人民法院提起行政诉讼或民事诉讼，要求违法强拆者承担相应的法律责任。
总结：国有土地上房屋被违法强拆，公民可以依据宪法、民法典、国有土地上房屋征收与补偿条例以及刑法等相关法律法规来寻求赔偿和追究责任。在实际操作中，应尽快收集证据、寻求法律援助并提起诉讼，以维护自己的合法权益。