Como mencionado nos comentários, o processo de rsync remoto precisa ser executado com privilégios de superusuário para poder preservar as permissões. Se você tem acesso sudo no servidor remoto, você pode usar a opção --rsync-path
para executar o rsync como root:
rsync -av --rsync-path "sudo rsync" source/ server:/destination/