甲為我國有戶籍國民，於2019年8月1日登記為中國大陸某市市民，內政部移民署獲知，應通知戶政機關辦理下列何者？

依兩岸人民關係條例規定，國人不得在大陸地區設有戶籍，違反者喪失臺灣地區人民身分。因身分喪失導致戶籍登記事項「嗣後不存在」，依戶籍法規定應辦理「廢止戶籍登記」。