This is notice that an RFE has been mailed to you. you need to wait for it and comply with the documentary request. Keep a full copy of the filed RFE and be sure to mail it out in time for it to be received before the due date.
I agree, you need a good criminal defense attorney to challenge the charge against you. Otherwise a conviction for prostitution would be a CIMT and will be a problem with your PR renewal.
You need to take the I-797 approval notice of the L-1B extension and apply for your L visa issuance at your home consulate. Get a full copy of the petition from the company attorney and go online to the DOS website to get detailed information for the visa issuance procedure and the DS-160.
Go with a lawyer and go with your wife. Your attorney can re-schedule the interview. Certainly are a lot of red flags with the date of your marriage coinciding with the expiration of your OPT, your wife's financial situation, a felony charge, etc.
You are obligated under penalty of perjury on the forms disclosing employment. Additionally, if taxes were withheld, there are other state and federal government agencies with records of your employment.
With your history (immigration and criminal), you need to get all your records and consult with an experienced immigration attorney. If your convictions allow, you still need to have a basis for the waiver. US citizen spouse or parents?