А если сотрудник был нерезидентом, потом стал резидентом, потом умотал в родную Корею, то кому идти в налоговую возвраща

Дело в том, что окончательный налоговый статус сотрудника в зависимости от времени его нахождения в РФ определяется по итогам налогового периода. Именно в конце года производится пересчет налога, удержанного с его начала (п. 1.1 ст. 231 НК РФ, Письма Минфина России от 28.10.2011 N 03-04-06/6-293, от 16.05.2011 N 03-04-05/6-353).
Разница между НДФЛ, удержанным по ставке 30%, и налогом, который пересчитали по ставке 13%, является излишне удержанной суммой налога. Она подлежит возврату налогоплательщику.
Иностранец должен обращаться за возвратом излишне удержанного НДФЛ в налоговую инспекцию, где он состоит на учете по месту жительства (месту пребывания) . Для этого он представляет налоговую декларацию и документы, подтверждающие статус налогового резидента (п. 1.1 ст. 231 НК РФ.
Налоговые органы поясняют, что в числе таких документов можно представить, к примеру, проездные документы о въезде в РФ и выезде из РФ, копию паспорта с отметками органов пограничного контроля о пересечении границы, справки от работодателя, составленные на основе табеля учета рабочего времени, квитанции о проживании в гостинице (Письма УФНС России по г. Москве от 13.05.2011 N 20-14/04697@, от 18.02.2011 N 20-14/3/015325).

Примечание
Указанные положения введены в Налоговый кодекс РФ Федеральным законом от 27.07.2010 N 229-ФЗ и применяются с 1 января 2011 г. (пп. "б" п. 17 ст. 2, ч. 2 ст. 10 Закона N 229-ФЗ) .

Если он вернется назад, то и потребует свои деньги от ИМНС. Вам волноваться не зачем, так как организация является налоговым агентом и вернуть излишне уплаченный НДФЛ вам никто не разрешит.