违法拆迁应由哪个部门赔偿损失

违法拆迁应由区人民政府赔偿损失。

根据《国家赔偿法》第2条规定，“国家机关和国家机关工作人员违法行使职权侵犯公民、法人和其他组织的合法权益造成损害的，受害人有依照本法取得国家赔偿的权利。国家赔偿由本法规定的赔偿义务机关履行赔偿义务。”

第4条规定，行政机关及其工作人员在行使政职权时有4种侵犯财产权情形之一的，受害人有取得赔偿的权利。