Online: www.vodafone.com.qa

Or goto one of their stores to get one.

You do not need a credit card, you can use your bank account information (like Doha Bank/QNB Account Number).

Go jump in!