About 5000 years ago, the ancient Egyptians sealed a pyramid so well that the air inside was studied by modern scientists to see what air was like at that time. This chamber and a bubble trapped under the polar ice cap were the oldest two known samples of air isolated from the rest of the atmosphere. Find out what the Egyptians used; if it did not leak even trace amounts, even after approximately 5000 years, this would almostly certainly be the ultimate record for the longest proven life for any seal. Here are some other ideas:
1. I would imagine that the longest life requirement for any adhesive or sealant application would be for the containers that will be used to store nuclear waste at Yucca (not sure of the spelling) Mountain. Find out what they use.
2. If cost is not an issue, you could weld the lids onto the containers.
3. The Romans built an aquaduct in Spain that still carried water when I heard about it over 2500 years ago later. Find out what they used.
4. In the 1960's, it was popular to store food in a nuclear fallout shelter that would last until the radiation subsided (remember the movie a few years ago about the child who has been raised underground because his parents confused a plane crash for a nuclear attack). Some of these foodstuffs did not last (someone went into one of the shelters about 20 years later and found that the chocolate bar that had been left behind by mistake was edible but the food that that was supposed to be there was not), but some probably did survive. Find out what was used to seal the containers.