My 2 sons migrated to the US before they were 18, are they automatically US citizens?

Now that they are over 18 they will need to naturalize.

My h-1 application got picked with a different consulting company and they are insisting me to join/transfer my payroll to them.

Your H-1 is only valid for the company that petitioned for you. If you are now on an F-1 OPT you need to check your I-20 to see who you are...

Is it possible to apply for a college with my j-1 visa, maintain my j-1 visa during my college education ?

Need more information on what type of J-1, have you maintained status, are you subject to 2-year foreign residency requirement, etc.

I-485?

It depends on where you live and what type of I-485. USCIS posts processing times for each Dsitrict Office so just check yours.

My case nvc is ready one mont a go.

Your case is too complex for an AVVO answer -- need more facts. It may be that you require a waiver in addition to normal immigrant visa documents.

How can I cross Canada border with a misdemeanor on my record ?

You need to consult with a Canadian immigration attorney not a U.S. one.

How long does it take to get an acknowledgement that my RFE was received ?

Sometimes there is no acknowledgement but usually the Case Status online is updated in a week or so afterwards.

Yes that is allowed with your EAD in the (c)(9) category

I'm applying for I-485 for both myself and my wife. Which filing category should I select for myself and my wife in the form?

select "1.b. Alien Worker, Form I-140" for both

Beneficiaries in this category are not allowed any unlawful presence. She is not qualified for an I-485 and need to consular process before she is...