Shoplifting can be a deportable offense, depending on the specific details.
Were you arrested before obtaining your green card? If yes, did you provide information about it during the green card process?
Did any of your parents become a US citizen before you turned 18? Did you get your green card before turning 18?
Did you register for Selective Service?
PD: Jan 2003 (EB3 rest of world)
I-485 Approved: July 2007
I am a layman, not a lawyer. What I write here is not official or professional legal advice. In addition, my answers on this forum are specific to the scenarios discussed in each thread and should not be generalized to other situations.