Can I add a tag to contact when it’s order is completed?

Yes, you can add tags to contact based on different activities, using the Activity Rules feature of the plugin