Когда начинать просить PERM?

[Херовимчик]

RFE не было. Мне кажется в случае гигантов как МС, все проще проходит

Бывает по разному. Я слышал про случай, когда в MS прислали RFE по ability to pay.

ну таким гордиться надо

[Mr.Kuk]

В амазоне полиси - делать GC через 6 мес после начала работы.
Но в ней же и исключения - на усмотрение манагера и HR.

Т.е. может и раньше, если нужно.
Делают все очень "автоматично" через фрагомен.