if you entered the country with inspection, and later lost ur status u can gain legal status by marrying a US citizen or if granted asylum or removal of withholding. where did you hear that you have to leave the country and come back? leaving the country automatically triggers 3 yr or 10 yr ban depending the amount of time u stayed out of status in the county. do some research. i think it's wise to wait anyway, because i130 don't give u work permit and as a gc's spouse u have to wait for visa availability before u can file i485 and wp. but consult an lawer abou tthis..most of them have 30 mins free... it's really hard to deport u now because u are married to a permanent resident.. good luck