안녕하세요.
저는 미국에서 eb3 비숙련직으로 영주권을 진행하고 있습니다. 와이프도 같이 진행중인데 저희는 워크펄밋 이랑 여행허가서를 모두 받았어요.
와이프만 지금 한국에 들어갔는데 여행허가서를 잃어 버린것 같아요. 공항에서요.
재입국을 해야하는데 방법이 있을까요?

일단 이민 변호사와 먼저 이야기 하시는 게 좋을 것 같네요.
육로로 미국 입국이 가능한 나라를 통해서 재입국 하는 경우가 있긴한 것 같습니다. 아래 링크 참고하시면 질문자의 아버지가 고국 방문 중 AP 분실 후 멕시코를 통해 재입국 하셨다고 합니다. 댓글 꼼꼼히 읽으시면 질문자가 해결한 방법이 나옵니다.
https://www.reddit.com/r/immigration/comments/uklqf2/advanced_parole_destroyed_outside_of_the_us/

영주권 신청할때 변호사 쓰셨으면 변호사께 여쭤보세요
EAD 카드에 AP 까지 포함된거면 재발급밖에 없는것같고
여행허가서만 따로 종이에 받으신거면 변호사가 엑스트라로 가지고 있을수도 있고 아님 얼른 emergency parole 다시 요청하셔야해요 uscis 에-

참고로 여행허가서는 미국 내에서만 신청하실 수가 있게 돼있어요. 간혹 필터링이 안되는 경우 미국 밖에서 신청하고 승인되는 것 같기도 하구요.