Phone books.

What do thy do?
List phone numbers of course.

And address

And name.

Using phone books it was possible to compare and contrast populations Pre and post WWII. That's just one source.

You could of course use the IBM powered census.

Denying the holocaust is up there with denying moon landings or believing in a flat earth.