> Is Mark sentenced to never be employed again?

This is not Google's fault and they should not be the one's being punished. If a government wants to have a say here they can, but in general society will act on information and you can't hide it from them.