Вам нужен свой почтовый сервер, тогда можно делать все, что угодно
Ну а насчет инфаркта - я бы действовал через начальство. И чем оно выше, тем лучше. Заручившись поддержкой начальства предварительно уведомил бы, в том числе и "болезных", что через месяц-два переходим на свой почтовик
Да, момент перехода не будет удобным, но кормить мейл-провайдера как-то глупо. Это при условии, что Вам действительно нужно, то о чем Вы пишете
не проходит проверку записи txt в днс https://dmarcian.com/dkim-inspector/
п.6 смущает. Должно быть без скобок, вся запись в кавычках, например
"v=DKIM1; p=MIGFSFWEFREFGRFEERQmfSkzGYhynT/9K2hGryvGk54v2XN8NjN9mRk+F2SLoHzH6I9A7S0/7efTsuugKqEzLcz/Npv63wBPya7CFFWGhC4JHx2EhaaCOG+2TA9wyDslwvKMpyign2QIDAQAB"
если через веб-фейс работаетет с днс, то можно и без кавычек содержимое через форму отправить
скорее всего яндекс позволяет работать с почтой по imap. таким образом на своем серваке настраиваешь почту тоже с imap. ты не указал какая у тебя ОСь, но в случае юникса берем imapsync и синкаем к себе на сервак.
в днс переключаем записи типа A и MX на свой айпи. таким образом весь мир узнает, что почту нужно слать на твой сервер.
ну и пользователям настроить учетки