按顺序来说：

1）护照

2）持有效护照办理的目的国的签证

去新马泰欧美澳等所有不被我朝目前称为自古以来的神圣不可分割的领土的地区国家，就是这两道手续了。申请签证会根据不同国家的要求而需要提供不同的资料，有些国家根本不需要签证，或者可以落地签证，那就直接拿上有效护照到机场买张飞机票，如果边检放行的话，就可以坐上飞机去那些国家了。

港澳台不算“国外”，算“海外”，所以去那里拿护照没用，也没法用护照去办“签证”。但是我朝有“港澳通行证”和“台湾通行证”，算是变相的“护照”，可以去办理目的地的“签注”（实质就是签证）。注意：“港澳通行证”的签注可以直接在当地公安机关的出入境管理处办理；台湾地区的签注稍微麻烦一些：先要到出入境管理处持“台湾通行证”去办理大陆方面的签注（许可），然后将带有大陆方面的签注的通行证通过指定的旅行社代办台湾地区的签注（签证）。而且现在去台湾自由行（不跟团）的话，不是所有大陆城市户籍都可以的，这个你要和当地的旅行社咨询，看自己的户籍或者居住证是否符合这个范围。