Got error "Connection [*] is invalid or you do not have access to it" while publish a package with activity "use Outlook 365"

@252405231,

After uploading the package to PROD create a process. While creating process, in dependencies tab, you will get option to select the connection for Office 365 like this:

Select the desired connection and you should be good.