GROUPBYの単一の列に基づくDISTINCTの使用

GROUP BYに複数の列を指定できます これを試してください：

SELECT user_id, order_id, MAX(order_date) FROM orders
GROUP BY order_id, user_id
HAVING
MAX(order_date) < '2012-01-20'