Question 1: Redo the PERM or just the I-140. If redoing the PERM again then what's new in this regulation?
Answer: After 180 days, you can extend H-1 even if 140 is withdrawn.
Question 2: It seems that there is no easy provision for EAD/AP for approved 140 applicants. So is there any point in waiting for this rule or Should I consider Visa stamping is only option for traveling outside US? Please suggest as I waited for a year or long thought they are going to give AP.
Have any rules changed regarding getting a spouse visa through H1, L1, or O1? Also is traveling on a tourist visa to the US after marriage not ok, with a pending GC application? Finally, does the US have any special agreements with the UK, EU, Singapore, Dubai or Australia for visas that may qualify in this scenario?
Regarding the rules for getting a spouse visa through H-1 L-1 or O-1 nothing has changed.
It is certainly fine traveling with a tourist visa to the US after marriage, if you can convince the government that you are not going to break the laws which means staying in violation of your visa.
Regarding the US having any special agreements, there are only two kinds of visitor visas: regular ones and visa waiver or ESTA visa. There are special visas for example in Australia there is something called an E-3 visa which is very much like an H-1B and more or less a dual intent visa.