Good place to start looking is:
2. Goto the housing section and click on apt/housing
3. Search criteria Redmond or microsoft.
I recommend not starting the process from India. Come here and check out some places just so you can make a good decision.
If you just moved here, you will need to provide a letter proving you have been hired by a company and your start date.
If all that passes, most landlords or leasing companies for apartments ask for 1st, last month's rent and a deposit with some of that non-refundable.
What month do you plan on moving out to Seattle?
Seattle neighbourhood is expensive, if your work place is in Seattle, generally people stay in nearby neighbourhoods and commute daily .
If you are looking for indian community then you might find some in Renton, Redmond and Bellevue.
Hope this helps.
Rents vary based on place. You need to be careful about neighbourhood you choose just to make sure its near to all regular groceriestores and transportation needs.
forrent.com is a good place to start exploring to get an idea on rents.