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