The only paperwork I saw in 2014 before my first day was an offer letter (no contract per se; CA is an at-will state), NDA, relocation offer (always ask for one; it's rarely offered) and a list to fill out of prior inventions. The rest does get signed in noogler orientation.

The benefits (to Google) of being a giant company with at-will employment.