公费出国留学手续的时间长度因国家、签证类型以及个人准备情况的不同而有所差异。以下是一些主要国家出国留学手续的大致时间：

美国、加拿大、英国、澳大利亚、日本：

这些国家的出国留学公证办理周期较为稳定，一般在 20个工作日之内办理完成，但也有可能因为特殊情况而导致办理时间变长。

韩国、德国、法国、新西兰、捷克、新加坡、印度、马来西亚、挪威、瑞典、瑞士、西班牙、匈牙利、意大利、爱尔兰、俄罗斯、芬兰：

这些国家的出国留学公证办理时间可能因为官方程序、政策等原因而不尽相同，因此在办理前需要仔细核对各国的公证要求和程序。

日本：

留学签证需要7-15天才可以办下来。

马来西亚：

留学签证递交之后5天就能到手。

泰国：

审理时间更短，4天就可以办下来。

美国：

签证周期一般在3周左右，包括预约签证时间、面试、取签的3个工作日。目前是美国签证的办理高峰特别是留学签证，一般需要提前1个月左右预约。

巴西：

留学人员抵达巴西后，应在10个工作日内向我馆报到，特殊情况可放宽至1个月。

综合以上信息，如果没有遇到特殊情况，出国留学手续的全部流程大约需要 3个月到1年半的时间。然而，这个时间可以因为个人情况和所选国家的具体要求而有所变化。建议提前至少一年开始准备，以确保一切顺利。