รบกวนเพื่อนๆ ช่วยให้คำแนะนำหน่อยครับ

พอดีว่าแฟนผมเกิดที่ไต้หวัน แต่อยู่ที่ไทย มีพาสปอร์ต 2 ชาติ ทั้งไต้หวันและไทย
ซึ่ง ผมกับแฟนจะไปเที่ยว ยุโรป โดยมีเส้นทางการเดินทางดังนี้

1. กรุงเทพ - ปารีส
2. ซูริก - โฮจิมิน
3. โฮจิมิน - กรุงเทพ

1,2 เป็นการจองเดียวกัน 3. แยกคนละสายการบินครับ

คำถามคือ แฟนผมจะสามารถจัดการใช้ พาสปอร์ตอย่างไรได้บ้าง
เพราะ เบื้องต้น เข้าใจว่าพาสปอร์ตไต้หวัน สามารถเข้า ฝรั่งเศสได้โดยไม่ต้องขอวีซ่า (ใช่ไหมครับ?)
แต่พอมาเวียดนาม ไต้หวันจะไม่ได้ ต้องเป็นไทย ถึงจะไม่ต้องขอวีซ่าเวียดนาม
ดังนั้นเลยมองว่าจะวางแพลนการใช้พาสปอร์ตเป็น

1. กรุงเทพ-ปารีส = พาส ไต้หวัน??
2. ซูริก-เวียดนาม = พาส ไทย?????
3. เวียดนาม-ไทย = พาสไทย???

แบบนี้ได้ไหมครับ จะได้ไม่ต้องขอวีซ่าเลย

รบกวนหน่อยนะครับ ขอบคุณครับ