First report the lost passport to Police station and take the report to Embassy for issuance of new passport. Then after receiving the passport, go to Immigration to get the visa stamped on it.