Насколько сложно не резиденту получить трудовой договор? Как понимаете, речь идёт о гражданстве..

Контракт получить можно. Если у вас есть какие-либо профессиональные достижения, переведенные на испанский, заверенные по технологиям чилийских бюрократов. Этот путь официальный, сначала нужно найти предложение о работе и далее поработать над документами, как правило работодатель помогает. Есть серые возможности, но это очень не надёжно и лучше обходить их стороной. В Чили особенно.