Well if you already have it, then just go to this link
http://portal.www.gov.qa/wps/portal?New_WCM_Context=/wps/wcm/connect/cnt...
.
and apply for a new one. You don't have to upload any document. Just pay the required fee and you will be asked where to deliver
.
That's it ....