Всем я хочу переехать в Исландию, что я должен сделать какие документы нужны?. Все что есть у меня это ВНЖ Литвы.

У Вас ВНЖ с привязкой к работодателю? Если да, то при увольнении Вы потеряете свое ВНЖ и оснований для перемещения по Шенгену и ЕС не будет.

Внж Литвы даёт вам правило жить только в Литве и там работать Но вы можете путешествовать по еврозоне, в том числе в Исландию до 3ёх мес в году.