Processing times on average are between 8 to 12 months, depending on the visa office responsible for processing the application.
Based on your circumstances, you can either apply for an “Outland” or “Inland” spousal sponsorship.
Read more here on Criminal Inadmissibility
Read more here on Misrepresentation Inadmissibility