To add a new currency go to My PayTraq -> Settings -> Sales/Purchases -> Currencies and then click on the Create New Entry button.