Na TLD .CZ nemůže být mailová adresa, není tam MX záznam, je tam jen NS. Pokud vím, nikdy tam MX ani A/AAAA záznam nebyl. Všeobecně je to ale možné, je teď spousta nových TLD, některá firma si tam klidně může zřídit záznam a přijímat poštu třeba na boss@google.
# dig MX cz.
K původnímu dotazu: je to běžná věc, třeba Seznam používá firemní maily na @firma.seznam.cz, aby to odlišili od svého freemailu na @seznam.cz.