K-ETA를 신청해 승인을 받았지만 이후 여권이 분실 돼 재발급을 받았습니다 이 경우에도 K-ETA를 다시 신청 해야할까요?

네. K-ETA 승인 이후 여권에 변동사항이 있다면 신규 발급을 받으신 후 신규 여권 정보로 K-ETA를 다시 신청해 승인 받으셔야 합니다.