Please talk to a family law attorney and then set up a appointment with an qualified immigration attorney.

What should I do to change my date of birth on my passport and certificate if I am an orphan that has recently found my family?

What was the basis for the denial and did you provide sufficient proof? I would set up a consult with a qualified immigration attorney.

Effect on green card process due to use of Medicaid

Yes there is a possibility for both. Seek out a consultation with a qualified immigration attorney.

NVC case status

You file will be undergoing further security checks and the case will only proceed once these checks are completed.

Second J-1 visa- Is Waiver of the 2 Yr HRR required TWICE?

You are going to need another waiver.

Am I able to use that tax ID number for business/employment within the US or would I still require a work visa?

You will still require a work visa. Set up a consult with a qualified immigration attorney.

Maximum period of stay for L1B visa

You should address this question with your employer immigration attorney.

I-140 RFE response and 7th year H1-B extn in parallel?

You employer needs to retain competent counsel to timely respond to the RFE as well as file the extension timely.

Can my husband get H4 with EAD instead of applying for PERM for his own?

Yes he can apply for the H4 status.

When should the adjustment of status be done for dependents?

You should apply at the same time. good luck.