Do I need to change my license from New York to Virginia?

Speak with a VA attorney. You may be able to save your driving privileges with a VA license.

Reckless driving 87/55 FFX be reduced? and possible immigration consequences for removing conditions on green card?

Speak with a VA attorney.

I agree with my colleagues in VA.

I have a no bail warrant for not reporting for probation. I didnt complete the work release program. Its been 8 years

You need to get an attorney who will arrange with court your return date. You potentially could have problems at customs- but attorney might be...

Can you just remove it?

Doubtful you can call DA. Speak with clerk of court or get an attorney .

Is it possible to get a ticket redused to a lesser chargable ticket

Possibly- but you should consult with an attorney where you received ticket.

Will getting caught shoplifting and fined for it show up on the background check my employer is going to do?

No police = no criminal charges. Nothing should show up on background check.

After being suspended for 2 years for a DUI and all penalties have been paid. How soon will the MVC contact me about reinstating

I agree with my NJ colleague.

Should I fight my traffic ticket?

Get a MA attorney and fight ticket.