저도 이번에 출국을 준비하면서 많이 알아봤는데요.
결론적으로 현 시점에서는 출국일을 3년전으로 보는게 맞는것 같습니다. 해외이주비과세에 해당하는 것은 해외이민 뿐만 아니라 취업,취학도 포함되거든요.

2006년2월 이전에 출국하셨던 비과세요건해당자(취업,취학의 이유로 세대전원 해외이주)는 2007년 12월31일까지 파셨어야 비과세 해당이 되므로, 이미 지나갔습니다. 또한 출국 당시의 비자와 같은 비자가 유효한 상태에서 팔아야 한답니다. 즉, 유학비자로 왔다가 취업해서 취업비자 상태에서 팔면 안된다는.

만일 앞으로 비과세 요건을 받으려면,
다시 세대전원이 귀국하여 거주자신분(이 요건은 정확히 알아봐야할겁니다)을 확보하신 후, 영주권을 받고 다시 세대전원이 출국하시면서 해외이주신고하시는 방법이 될 것 같습니다.

보다 정확한 것은 비용지물하고 세무전문가에게 상담받는것인데, 이또한 국세청에서 밀어붙이면 국세청 의지대로 가기 쉬워서 난해한 것 같더군요.