既然你人在高雄市，護照自己辦比較快...

準備好照片、退伍令，帶著身份証自己跑一趟政府南部辦公室[離你家應該只有十來分鐘路程]，送件也不用10分鐘時間，要快的話可以選擇多繳點錢辦速件三天就可以自己去領了。

常出國就知道証件要快就是自己跑一趙最快，找旅行社僅適用於要轉送國外辦的證件(比如五年效期的台胞証)。