Spouse maintains non Immigrate status

It is not clear what has or is happening. I encourage you to consult an experienced immigration attorney.

Can my wife re-enter US using tourist visa while we wait the processing of I130 petition since we just recently did k-1 approval

No. Your wife cannot enter with a tourist visa when her intent is to seek adjustment of status. She risk being subject to expedited removal at the...

You should be safe to travel assuming you have a valid H-1B visa and have maintained status. The only potential issue is abandonment. Check with...

What options I have ofter H1B Revocation (OPT to H1)

You really should sit down with company B's immigration attorney to discuss options. These are the attorneys that will be helping your employer...

I am on H1B valid till 2019 and I got a job so need to join immediately.

You appear to be in H-4 status though the information is not clear. If so, you would not be able to begin employment until you are in H-1B status...

What are the forms I need to fill to do an adjustment of status? I was with the J1 visa.

You have not provided enough information. You did not indicate your basis for seeking adjustment of status. You also did not indicate if you are...

The cautious answer would be to indicate "yes" and provide an explanation. Your wife would appear to be forthcoming and not attempting to hide...

The best way to make sure you are not subject to the cap in the future is to actually acquire H-1B status and work for the employer even if...

Will my N-400 get lost because of wrong/old address? Or do you think the Post Office will re-direct the envelope to the new one?

Unfortunately, we cannot predict whether the post office delivered your package to the correct address or not. Have you tried contacting the post...

You were denied a visa because you did not overcome the presumption of immigrant intent. Reapplying right away will not likely change the results....