Имея ПМЖ Литвы могу ли я жить и работать в других странах ЕС? И есть ли разница в Внж и пмж?

Если дать общий ответ без углубления в нюансы, то нет. Разница между внж и пмж есть.

Фактически (юридически только 90 дней из 180) вы можете жить в Шенгене. Главное - быть задекларированным в Литве. Что касается работы, то на основании ПМЖ и при наличии определенных денег на банковском счете (мрот умноженный на н-ое кол-во), вы можете получить ВНЖ в любой стране ЕС, кроме, по-моему, Дании, Ирландии (точнее лучше в интернете проверить).