How do they prove that it is indeed possible to select any date? :)

By search, since it's trivial to find any 8 digit string in the already-known digits of pi - in fact all 100 million combinations appear within the first ~2 billion digits.