国家赔偿与职务侵权的关系是：当职务侵权的主体是国家公职人员时，可能涉及国家赔偿，但国家赔偿的范围不仅仅是国家公职人员职务侵权。国家赔偿是指国家机关及其工作人员因行使职权给公民、法人及其他组织的人身权或财产权造成损害，依法应给予的赔偿。国家赔偿由侵权的国家机关履行赔偿义务。

《中华人民共和国国家赔偿法》第二条国家机关和国家机关工作人员违法行使职权侵犯公民；法人和其他组织的合法权益造成损害的，受害人有依照本法取得国家赔偿的权利。