Esto debería hacerlo:
SELECT o.*, sales_total * (c2.value_usd / c1.value_usd) as converted_total,
c2.currency as converted_currency
FROM `order` o
JOIN `currency` c1 ON o.currency = c1.currency
JOIN `currency` c2 ON c2.currency = 'EUR'
Sin embargo, es difícil de probar sin una base de datos de muestra:el cálculo puede estar mal pero el principio es claro.