Zwei VirtualHosts anlegen, einen für die Domain an sich und darüber einen default-VirtualHost. Für alle unbekannten Domains wird der erste VirtualHost von Apache ausgeführt. Da kann man dann beliebige Fehlermeldungen unterbringen.
Die Google Beispielmeldung ist allerdings ein komplett anderer Fall. Da wird die Subdomain xxxyyyzzz.google.com erst gar nicht aufgelöst (sprich, es gibt keine IP und keinen DNS Server, der aus dem Domainnamen eine gültige IP macht). Im Grunde sollte genau dieses Verhalten bei Deiner Domain auch passieren, wenn der Request auf die Subdomain aber dennoch bei Deinem Apache ankommt, dann musst Du Dich fragen, wieso die Subdomain überhaupt aufgelöst wird. Das ist keinesfalls selbstverständlich und wenn Du das auch auch nicht willst, musst Du das beim Provider ändern lassen. Eigentlich ist es nämlich schon nicht richtig, dass überhaupt Dein Apache mit beliebigen Subdomains erreicht wird. Am Beispiel Google siehst Du, dass es auch anders geht.
Also normalerweise musst Du genau gar nichts auf Deiner Seite machen, eigentlich darf so ein Request erst gar nicht ankommen. Genau das ist auch die Meldung, die Du bekommst, wenn Du Dein eigenes Beispiel eingibst. Du hast die Fehlermeldung auch schlecht beobachtet, die heißt nämlich NICHT "Page not found" bzw. "Seite nicht gefunden", sondern "Die Server-IP-Adresse von xxxyyyzzz.google.com wurde nicht gefunden.". Das ist ein Riesenunterschied.
Etwas anderes ist es, wenn Du beispielsweise
https://google.com/xxxyyyzz eingibst - dann bekommst Du sinngemäß die Meldung "Page not found" resp. den "Error 404". Google schickt allerdings eine eigene Fehlermeldung anstelle des normalen "Page not found". Bei Google heißt es dann "The requested URL /xxxyyyzz was not found on this server. That’s all we know.". Aber das ist ein ganz anderer Fall als oben.