Так что можно ПМЖ получить и вообще туда не прилетать?
ПМЖ слишком общее название и имеет слишком много значений. Скажем так. Работодатель может сделать все необходимые документы для человека, живущего на Украине. После этого, такой человек идет в консульство, получает иммиграционную визу (процесс похож на выигрывание гринкарту в лотерею: медосмотр, консульство, штамп в паспорте), получает все бумажки и едет в США, где ему по почте приходит гринкарта.
ЗАКОНОДАТЕЛЬСТВО это позволяет. Другой вопрос в том, что так очень мало кто делает. Более обычный путь: Н1В - работа в США - гринкарта
А кто же тебе рабочую визу даст без work permit, то есть без разрешения на работу от работодателя?

Для начала нужно work permit взять. И рабочую визу дают вроде только по прилёту в США на таможне.
Что-то вы не то совсем говорите.
1. Визы в США не дают на таможнях, за ними нужно ехать в консульство. (Исключение - граждане Канады и Мексики, которые могут получить рабочую визу TN на границе. Но мы же тут не о мексиканцах вроде говорим, не? )
2. Рабочая виза (H1B, L, TN) это и есть разрешение на работу. Получив такую визу, человек получает право работать на какого-то конкретного работодателя. Никакого дополнительного "work permit" не требуется.
Существует EAD (employment authorization document), который можно считать work permit-ом, но это частный случай, в основном для тех, кто уже почти получил гринкарту или для студентов, окончивших американский ВУЗ.