Unfortunately, there is no way to change the photo for multiple contacts at once in Outlook. You'll need to update each contact individually by opening their contact card and changing their profile picture.