非法滞留被遣送回国如何办理护照

没问题，说护照丢失，可以补办新护照；

但是，拿着护照出不去，你已经上了边检的黑名单，从那里都出不去，黑名单是全国联网的。

被遣送回来的时候，护照被中国没收了吧。

基本上3-5年内，不会受理护照申请，
以后即便是办到护照，出境的时候也会被带到旁边的办公室严格检查。

可以重新办一本护照。没关系，韩国给你盖的那个章，咱们国家的公安才不管呢。