请问办理跨国婚姻需要的手续都在哪里办啊？

亲属关系公证书可以到你户籍地的涉外公证处去办理。你所说的国际公证应该是领事认证，即中国外交部领事认证，然后是韩国驻华使领馆做领事双认证。
还有你仅仅去民政部门开一个未婚证明也是不行，也必须做成未婚证明公证书，然后做单认证及韩国双认证。只有这样，这些文件才可以被韩国接收并产生法律效力。
因为韩国规定结婚的认证必须有当事人自办，不能代办。所以我就尽量仔细地告诉你吧。
1、公证书需复印件。

2、必须填写认证申请表。

3、沪、浙、苏、皖地区送上海总领馆认证。

4、吉、辽、黑地区送驻沈阳总领馆认证。

5、鲁地区送青岛总领馆认证。
办理国民年金和结婚文件必须当时人自办。