This should not present a problem for visa issuance.

More information is needed to provide a meaningful answer. Consult with an attorney for guidance.

Yes your spouse may petition for you through filing form I130.

Yes you may approach another lawyer at any time.

It is best to have your immigration and criminal history reviewed by an attorney for guidance.

This misrepresentation would impact subsequent filings. Consult with an attorney for guidance.

Yes this is possible in some instances where there has been a change or update.

As long as she is a LPR or USC she may do so.

That may be a basis for fee waiver. You can submit the same N400 submitted as long as edition date is correct.

You may change your employer at this time after receiving your GC.