Mělo by to stačit:
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'
Těžko testovat bez ukázkové DB – výpočet může být mimo, ale princip je jasný.