this is all outstanding advice, get on twitter and put them on absolute BLAST. get her and her basic ass name. like newaccount says, tweet everyone you can. the airline, the airport, the higher-ups at the airline, keep doing it, retweet it in their replies. make this as public as possible.
i feel better knowing that your boyfriend is there, get your bag and your cards back (what kind of a person opens someone else’s birthday cards?!)
please update us, if i see anyone going off in an airline’s replies i’ll retweet