去除非法居留的记录是不可能的，也没有任何办法。不过那是06年的事了，而且现在中国属有效签证。这样问题就不大了。最好让他回韩国办理去美留学签证更容易。或换一本新护照试试。