Assuming the view you want to sort uses the File As... field for sorting,
you'd have to run code to change it for existing Contacts:
http://support.microsoft.com/default.aspx?scid=kb;en-us;291144&Product=ol2002

Signature
Russ Valentine
[MVP-Outlook]
>I want to change all my contacts (1,000 of them) from being sorted by last
> name to being sorted by Company name. Is there a way to make the change
> to
> all the existing contacts instead of going into each individual contact
> and
> changing the "File As" field for each one?