I can answer a couple of these.

1) Yes, Virgin America and Alaska have dedicated first class lines at LAX.
4) Depends on the seats. Bags go under the seat in front of you, so you'll have to throw them in the overhead bins if you're in row 1 in F or he's in row 3 in MCS.