To install new theme you must first have a working Moodle installation. For information on installing Moodle, please see Installing Moodle, from the Moodle Documentation.
Once Moodle has been properly setup, there are two ways you can install new theme – from your Moodle Administration Panel or Manually via FTP. Please refer to moodle theme installation instructions.