Подскажите пожалуйста, что делать, если потеряли сумку с паспортами в Корее ?

Думаю обратиться в полицию. В Корее не принято трогать чужие вещи и возможно эта сумка так и лежит где вы ее оставили и ждет своего хозяина)