Что понадобится для подключения почты?
Время
Приготовьтесь общаться со службой поддержки
Данные сотрудников
Подготовьте заранее имена почтовых ящиков
Ноутбук
Для всех манипуляций приготовьте компьютер
Смартфон
Скачайте и активируйте приложение
Легко. Понадобится совсем немного времени, чтобы настроить MX записи для вашего домена.
Подробно о подключении почты расписано по ссылкам внизу. Обычно в этом помогает дружелюбная поддержка хостинга. Опять же, я использую почту для бизнеса от Яндекса. Она бесплатная. Вы можете использовать аналогичные платные сервисы от Google, например.
Можно даже использовать возможности хостинг провайдера, который как правило предоставляет свой почтовый клиент. После подключения почты вы можете её максимально кастомизировать.

Неограниченное количество. До 100 почтовых ящиков можно содержать бесплатно, если используете Яндекс, у Google свои тарифные планы.
В общем количество места и количество почтовых ящиков регулируется каждым конкретным сервисом. Обычно средней компании нужно порядка 5 – 15 почтовых ящиков. Следите за тем, чтобы доступ к основному ящику компании (он регистрируется на физическое лицо) всегда принадлежал вам.
Создавайте реестр с именами сотрудников, почтовыми адресами и паролями для контроля на производстве.

Скачайте приложение для того, чтобы оперативно отвечать на почту. Прописывайте в договорах, что переписка по официальной электронной почте признаётся наравне с письменной формой общения.
Всё-таки в современной реальности времени заниматься отправкой почтовых голубей нет. Не забудьте прописать развёрнутую подпись и установить логотип компании в качестве фото.

Полезные материалы
Почта для бизнеса
Официальный сайт, на котором можно подключить почту для домена
Корпоративная почта Яндекс
инструкция по переходу, плюсы и минусы решения
Инструкция по настройке DKIM
Настройка подписи, мануал от Яндекс коннекта
Законно ли чтение корпоративной электронной почты?
Законодательство в IT