Как проверить легальность компании и защитить себя при поездке в Корею без визы?

Я хочу поехать в Корею без визы на 2 месяца поработать нелегально, но сомневаюсь в компании, находящейся на территории РФ в моем городе по предоставлению услуг (поездки и работы). Они просят за свои услуги 10 000 рублей. Скажите, пожалуйста, что я должен сделать, потребовать с них, какие документы (может какой-то договор, лицензию), чтобы в случае, если меня не пропустят на границе с них потребовать компенсацию? И как проверить, что данная компания зарегистрирована и вообще как бы это сказать "легальна"?