関連付けフィールドによるRailsの順序

これを試してください：

@users = User.includes(:user_extension).order("user_extensions.company desc")

orderで必要だと思います ：user_extensions 、user_extensionではありません