Code Page Problem

We have a database in a SQL-Server 6.5 server which it's code page is
choosed cp850 (multi lingual) by a mistake and now it is operational and
under a heavy load, so its code page can not be changed.

Our clients use code page 1256. When we connect to the server the VARCHAR
columns are not properly retreived. I think the caracter translation feature
of the SQL Server client software is a problem but we can not solve this
problem.
What is the solution?