How relevant was my first marriage??

It should not be an issue if your current marriage is in good faith

If you have received education in the US are you eligible for a certain visa?

You may qualify for deferred action. Consult an attorney

Can I apply for my mother again for the second time?

Yes you will have to provide details about the last case

My boyfriend has his alien card and has an ins hold his second being in jail since 04, what are his chances of deportation

Hire an attorney to assist him. He is going to need one

While N400 is in processing, can applicant go out of country and come back?

Yes you can go out the country

We would need additional facts but generally The employer can submit a letter remedying the discrepancy with tax return showing they are able to...

Your chances are only better to the extent there are a certain number of h1b visas reserved for people with masters degrees from US universities

Adjustment of Status

You need to file several documents to obtain your green card including the ones you mention including an adjustment of status application, work...

I'm on H1B since last year,how can I move to another job inside the same company, a job different than the one in my H1B papers?

You need to file an H1b amendment application with a new approved labor condition application for the new position

No he cannot unless he sponsors you as an employee of his business