A solução mais simples é usar uma codificação padrão. Por exemplo, no Windows, uma codificação padrão é "unicode", que se refere ao UTF-16, a codificação recomendada para aplicativos do Windows. Os programas que aceitam entrada de clipboard têm que poder interpretar a codificação. Tudo isso está documentado no MSDN.