My review is a little dated since I have eaten at Company twice and both times were last year. I remember the first experience at Company being almost perfect.
We had a party of eight people getting hyped to watch Dane Cook perform next door so we stopped in Company. We had reservations and were immediately seated by the polite hostess. The waiter was great with the orders and the food was good. Some minor problems were the pricing at the time. $9 per Prawn? A little on the high side for certain items.
Second vist was before heading into the LAX nightclub. Seated at the bar area adjacent to the restaurant. Bartender was very nice, cocktails were the usual strip pricing :/. The now have tapas style apps during club nights which are decent and reasonably priced.
Overall, Company is a good bistro to visit and try out. Service and food quality are consistent and top notch.