You will need to hire a criminal defense attorney to resolve your unresolved criminal records, you will surely be prohibited from entering the U.S. with unresolved legal issues. The defense attorney could most likely negotiate with the prosecutor after explaining your situation.
You will need to notify USCIS of your new status once naturalized. Yes, more favorable one than the current status. Once you get naturalized, you should consult with an immigration attorney for details.