Мои пользователи могут писать/посылать почту тоже?

Это не имеет никакого отношения к тому, что я объяснил вам, читайте руководство к sendmail ... - чтобы ПРИНИМАТЬ почту, она должна быть доступна на сервере.