You get Companionship EXP by completing events, Domains, defeating Bosses, and more. The complete list can be found above with all the main details.