請問辦理跨國婚姻需要的手續都在哪裡辦啊？

親屬關係公證書可以到你戶籍地的涉外公證處去辦理。你所說的國際公證應該是領事認證，即中國外交部領事認證，然後是韓國駐華使領館做領事雙認證。
還有你僅僅去民政部門開一個未婚證明也是不行，也必須做成未婚證明公證書，然後做單認證及韓國雙認證。只有這樣，這些文件才可以被韓國接收併產生法律效力。
因為韓國規定結婚的認證必須有當事人自辦，不能代辦。所以我就盡量仔細地告訴你吧。
1、公證書需複印件。

2、必須填寫認證申請表。

3、滬、浙、蘇、皖地區送上海總領館認證。

4、吉、遼、黑地區送駐瀋陽總領館認證。

5、魯地區送青島總領館認證。
辦理國民年金和結婚文件必須當時人自辦。