Nếu đã hoàn tất thủ tục ly hôn một cách hợp pháp thì bạn có quyền kết hôn với cô ấy, với điều kiện bạn và cô ấy không thuộc trường hợp bị cấm kết hôn và có đủ điều kiện kết hôn theo quy định của pháp luật.

Về hồ sơ đăng ký kết hôn, bạn có thể liên hệ Sở Tư pháp tỉnh, thành phố trực thuộc trung ương để được hướng dẫn và tiến hành thủ tục đăng ký kết hôn. Cô ấy cần có mặt tại Việt Nam ít nhất 2 lần: một lần nộp hồ sơ đăng ký kết hôn và một lần nhận giấy đăng ký kết hôn.

Thời gian bao lâu bạn mới có thể sang Đài Loan sống cùng với cô ấy còn tùy thuộc vào hồ sơ của hai bạn và đương nhiên còn phụ thuộc vào pháp luật Đài Loan.