If your are using a rule to auto-reply your mail client (Outlook) must be running in order to receive and then reply to the messages.

That being said most mail servers do have a out of office reply feature. You will want to contact your admin to configure this.