一、中國境內辦理結婚手續的步驟如下：1. 回戶籍所在地公證處辦理未婚公證，需先至派出所和街道辦辦理相關手續，費用為350元，大約需要兩個星期的時間。2. 將未婚公證提交至省級司法廳進行認證，費用為300元，大約需要一個星期的時間。3. 將經過司法廳認證的文件提交至省級外事辦進行認證，費用為200元，大約需要一個星期的時間。4. 將外事辦認證后的文件提交至越南駐中國領事館進行認證，費用為200元，大約需要一個星期的時間。若選擇不在領事館認證，也可以選擇前往中國駐河內大使館進行認證，費用為60美元。二、越南境內辦理結婚手續的步驟如下：1. 前往越南的登記處（地方司法廳）領取結婚登記表。2. 前往河內涉外婚姻醫院進行體檢，費用大約為400元，當天即可完成。3. 將所有公證、認證文件、男女雙方填寫的登記表和個人簡歷翻譯成越南語，費用大約為400元。4. 將翻譯好的文件和登記表提交至越南登記處（地方司法廳），費用為300元，另外需要給予工作人員200元的小費，大約需要兩個月的時間。三、女方在越南辦理公證和認證的費用大約為100元，如果希望加快辦理速度，可能需要向公安機關提供300元左右的小費。