Yes, you can most definitely execute messages on behalf of another company, provided that the Entity registration, as well as the Template registration, is taken care of, by them itself and they provide these details as well as authorization also to execute messages on their behalf