Prepare a small Debian Backup server and Secure it

I want you to prepare a new Debian server (OpenVZ). (Not a web server just a storage server). No need of FTP. Im using SSH to store data. So, I need you to completely secure the server. Install Fail2Ban, PSAD, a good Firewall (Shorewall, UFW,APF ... any one of them or anything else which you think better). Install any other scanning or security software to secure it. Only let some one access the server through SSH. A custom SSH port. Drop all the other traffic including HTTP. But need to allow outgoing HTTPS, HTTP and some other ports like DNS to keep the required services working. Apart from securing, I also need the ability to send email from the command line to a gmail address. A fully secured server to act as a secure storage. At the end, I need you to tell me everything you did step by step with explanations. PS : This is a small project which won't take much time. So I hope you'll be reasonable with the pricing!