http://www.uscis.gov/portal/site/usc...0045f3d6a1RCRD
Здесь все, что Вам понадобится знать. Подавать можно не раньше, чем за 90 дней до исполнения 5 лет со дня получения ГК. Вся процедура заняла 7 мес. и прошла легче, чем я ожидал и слышал от других.
P.S. Обратите внимание на пункт, где надо указать кол-во дней проведенных вне США.
Удачи.