Unfortunately, I can't provide that advice since I'm not representing you and your wife and don't "own" the case and know all the facts. All I can say generally is that it's important to provide financial documents (such as tax returns and W-2s/1099s), evidence of the bona fides of the marriage, and evidence of past and present immigration status.

Thank you a lot. Were Trump to sign new executive orders regarding immigration today, would that affect the current instructions on USCIS website immediately?

That depends on the wording of the EO but they could take effect immediately.