create table t1 (s varchar (100));


insert into t1 (s) values ('Ёё');
insert into t1 (s) values ('Яя');


select * from t1 order by s

На двух разных базах

CREATE DATABASE tansi
WITH
OWNER = postgres
ENCODING = 'WIN1251'
LC_COLLATE = 'C'
LC_CTYPE = 'Russian_Russia.1251'

И
CREATE DATABASE toem
WITH
OWNER = postgres
ENCODING = 'WIN866'
LC_COLLATE = 'C'
LC_CTYPE = 'Russian_Russia.866'

Порядок разный. Что с этим можно сделать?