Tente isto:
@users = User.includes(:user_extension).order("user_extensions.company desc")
Acho que você precisa em
order :user_extensions , não user_extension @users = User.includes(:user_extension).order("user_extensions.company desc")
order :user_extensions , não user_extension