they should be on in you Outlook account but also in your phone under People app, and you can save them to your SD card
Use my Microsoft account to sync contacts to the cloud
contacts+message backup app
Contact list management in Outlook.com
Outlook.com - Windows Help