If you want to package your embedded canvas app with triggered flow, I afraid that PowerApps Solution could not achieve your needs.
As an alternative solution, I think the Import and Export functionality in PowerApps could achieve your needs. On your side, you could consider export the canvas app and related flow into a package file individually. Then go your New Environment, you could use the Import functionality to import the exported package files into the target environment.
More details about exporting or importing your apps/flows across Environments, please check the following blogs: