Should the 'from' address and 'reply-to' address have a mailbox?
No, the 'from' and 'reply-to' addresses need not have a mailbox, since transactional emails are a one-way communication system. However, if you expect a reply from your customers, you can create a mailbox for the domain you use to send emails from.