UID This value is already used by another document

Right, however that solution relies on having access to the old document with the previous UID, which I do not, as explained in my previous post. Is there a way to access documents deleted from the archive or are they permanently? My question could be put another way as, how do I utilize this solution if I no longer have access to that original document?
Thanks,
Zach