Как правильно создать почту для домена через cpanel?

Delivery to the following recipient failed permanently: дальше что то про яндекс.mx The error that the other server returned was:
No such user!

Получается, что вы подключаете сервис Яндекс-почты? Тогда надо пройти полную авторизацию созданного пользователя в домене. Т.е. сначала надо войти созданным пользователем через Web-интерфейс на сайте Яндекса.

Александр Костин: а как отвязать сервис яндекса?

Александр Костин: что делать если почты доменной много и у каждого сотрудника своя

Каждому пользователю надо зайти через "вэб-морду" Yandex. Или использовать свою почту для каждого домена.