Global Ban Solution?

Can you just buy Operation Arrowhead from Steam again and then you'll get a different CD-key?

no, you buy new key!
(sorry my bad inglish)

No. You can purchase it through another steam account though. Check the compilation thread down towards the bottom that describes this process !