台湾户籍的公民出国留学需要办理以下手续：
学历认证
首先需要完成学历认证，可以通过教育部留学服务中心进行。
找到接收单位
需要找到愿意接收你的单位，并与之建立劳动人事关系。
档案转移
如果之前已经将档案转移到留学服务中心，则无需担心。
如果不确定档案位置，需要联系最后就读院校或就业单位，并准备材料到留学服务中心开具调档通知单。
个人注册与材料递交
在留学服务中心网站上进行个人注册，并预约材料递交时间。
递交所需材料，包括身份证、户口本、入学通知书等。
领取结果
审核通过后，留学服务中心会通过电子邮件通知申请人审核结果。
办理户口转移
审核通过后，需到公安部门办理户口转移手续，并交纳相应的服务费。
请注意，以上步骤可能因具体情况而有所不同，建议提前咨询当地的教育部门或留学服务中心获取最新信息。