政府店鋪原租戶簽約續租，政府仍公開邀請價高者得，這是否合法？

合法。據法制網查詢，公開招租是指行政事業單位出租房屋，通過公開征集產生兩個或兩個以上準承租人時，由出價最高者競買租賃是合法的，政府公開招租是針對出價最高者的。