Whisk first 5 ingredients in large bowl for dressing. Season to taste with salt and pepper. Cut peel and white pith from oranges. Quarter oranges lengthwise, than slice crosswise. Add oranges, shrimp and olives to dressing. Cover and refrigerate 1 hour.
Add lettuces and green onions to dressing mixture and toss well.