高校毕业生省外介绍信抬头应该填写为：省外单位名称+招聘部门名称。例如：北京某公司人力资源部。这样填写可以让对方清楚地知道你的介绍信是针对哪个单位和部门的，方便对方进行分类和处理。同时，也能够体现出你的认真和细致，给对方留下良好的印象。