Gastra: A friend of mine had a similar problem when his University asked to view his GCSE certificates.
You can always contact your exam boards (AQA, OCR etc). They should be able to supply you with either a another copy (if you're lucky) or a valid transcript of your results. You'll likely have to pay for it but they're definitely possible to get hold of.