You do not need to notify anyone. The new lawyer can simply file the adjustment application on your behalf.

Obviously marriage to a U.S. citizen can get her permanent status. Otherwise, find an employer to petition her.

That is the multiple violators bar. Illegal entry after removal. it is a lifetime bar, but after 10 years there is a waiver. He may qualify for...

Try filing online just in case if they really must stay in the U.S.

No, you don't file an I-130 if the person entered on a K1 and married within 90 days.

It makes no difference. There is no reason to delay.

it is taking about 9 - 12 months to get a work permit these days.

You will have to ask them what their reasoning is. We could only speculate.

If you marked the N-400 that you were basing it on three years, marriage to a US citizen, then they should not look beyond the three years...

If you are a conditional permanent resident, and you wish to remove the condition on your status, you must file an I-751.