Kolejność Railsów według pola asocjacji

Spróbuj tego:

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

Myślę, że potrzebujesz na order :user_extensions , a nie user_extension