В настоящее время это невозможно в протоколе OData, так как опция запроса $ orderby применяется только к «корню» запроса (в вашем случае для сущностей Series).
Вы можете отсортировать результаты на клиенте, чтобы обойти это.
Или, если вам действительно нужно выполнить сортировку на сервере, вы можете определить операцию службы для этого конкретного запроса.
Или, если вам также не нужно возвращать экземпляр Series из запроса, вы можете выполнить запрос, например /Series(guid'...')/Videos?$orderby=SortOrder, который будет работать. Для этого в LINQ это будет выглядеть так:
var query = (from s in dataService.Series
where s.SeriesGUID == series.SeriesGUID
select s.Videos).OrderBy(v => v.SortOrder) as DataServiceQuery<Video>;