Are you saying the conditional resident is restrained from being near the petitioning spouse? If so, it will be an issue since when it comes time to file the joint documents in support of the joint petition to remove conditions, the restrained spouse may have a hard time doing so. the joint petition also assumes that the two spouses are living together as husband and wife. if the conditional resident is prohibited from being near the petitioning spouse, how can they satisfy that requirement?...
Yes to all of the above. USCIS will not take any action against your wife because she is out of status. Also, if you wish to petition for her in the future you need for her information to appear in your naturalization paperwork or you will make it more difficult later when you file for her.
If your father never divorced your mother then the marriage to your stepmother is not valid for immigration purposes and you cannot petition for her. If your father actually divorced your mother, AND married your stepmother before you turned 18, then you may be able to petition for her.
Each attorney outlines with you their expectations from you and what you can expect from them. For specific details as to what those would be, including the fees charged, you should speak with several different attorneys and then choose accordingly.