Hi,

I am on H1b, I am married, my wife is in India. She will be in us before year end.
Should I file married in my w4? If yes then should I file jointed or separate?

You can file joint return as residents. On W-4, you can claim married.

Should I need to fill up Deductions and Adjustments Worksheet in w4?

Worksheet is only for your own assistance; you do not submit worksheet to your employer or any one else. Your U.S. Tax Return: Filing W4 Employee's Withholding Allowance Certificate (http://taxipay.blogspot.com/2008/02/filing-w4-employees-withholding.html)