Hello,
If the seller on eBay does not offer overseas shipping, then you can use the Shop & Ship service from Aramex. Once you sign up for this service, Aramex will give you two mailboxes, one in the US and the other in UK. When you buy an item from ebay, choose the Aramex mailbox address as the shipping address, and then Aramex will forward the package to Qatar. I have used this service several times and I found it more than satisfactory. For further info: http://www.aramex.com/shopandship/default.aspx
Hope that helps.

Good luck