สอบถามเรื่องการทำหนังสือเดินทาง (Passport) ครับ

คือ เดิมทีสมัยแฟนผมอายุประมาณ 19 ปี ได้ทำหนังสือเดินทางแล้ว   แต่หลังจากนั้นก็ไม่เคยต่ออายุหนังสือเดินทางเลย อีกทั้งยังได้เปลี่ยนทั้งชื่อและนามสกุลใหม่ด้วย  (เปลี่ยนจากชื่อและแซ่ เป็นชื่อแบบไทยๆ  เอกสารต่างๆ ไม่น่าจะอยู่แล้ว)  เวลาผ่านไป 20 ปี   อยากจะไปเที่ยวต่างประเทศอีก ต้องทำอย่างไรบ้างครับ   ยังต้องหาเอกสารเปลี่ยนชื่อนามสกุลหรือไม่ครับ  และถ้าต้องหา  ต้องไปค้นเอกสารนี้ที่ไหน (ผมเคยไปคนที่ถนนหลานหลวงเมื่อสมัยก่อนทำบัตรประชาชนชำรุด ค่อนข้างยุ่งยาก)  
ขอรบกวนคำตอบจากผู้มีความรู้และผู้มีประสบการณ์ด้วยครับ  ขอบคุณล่วงหน้าสำหรับทุกคำตอบครับ