The INA also provides for the discretionary readmission of lawful permanent residents who do not possess valid documents.
Permanent residents who are here lawfully may be readmitted on the basis of discretion.
An examination of the language of the presence requirement didn't solve the question of if the alien has to be present in the US to get legal representation.