甲與行政機關乙締結行政契約。其後行政機關乙認為締約後有情事重大變更，乃向甲發公函逕行終止該契約。請問行政機關乙逕行終止該契約之行為性質為何？若甲認為行政機關乙逕行終止該契約並不合法時，甲得如何尋求救濟？