You must first apply for a replacement passport and then reapply to a visa application centre or visa section for another visa. You will need to provide a police report as evidence that your passport has been reported missing or stolen. You will have to pay the fee again and produce all supporting documents.

If you are in the UK, you should also contact your country's Embassy for a new travel document and the UK Border Agency Public Enquiry Office for a new visa.