A few notes before the actual instructions:
If you need to set an auto-reply message on a shared mailbox (such as an account for your department), you need to open that account separately. Here's how: