How can I convert non-Euro currency to another non-Euro currency?

You can do it very easily as all currencies are available in your pocket.
Simply go to the pocket, tap "Exchange" button and pick currencies. Then enter the amount and exchange. Simple as Vivid should be!