下列何機關應查記幾歲人口之教育程度？

正確。依戶籍法施行細則規定，「各級主管機關及戶政事務所」應查記「15歲以上」人口之教育程度，兩個關鍵字皆符合。