Do you drive? Go to Piedmont avenue in Oakland/Berkeley. It's a posh area. You'll have greater luck in finding part time jobs there.

Berkeley's infiltrated with way too many Nepalese working menial/part time jobs. There's an abundance of people with work permits/green cards/citizenship working in/around Berkeley.

Craigslist can be quite resourceful, too.