Hey there @baps,
When importing a metadata file that contains a new program into an instance where the program does not already exist, the program and all its dependencies must be included in the metadata file you are importing.
I would start by making a program dependency export in one of the instances, this produces such a file:
This metadata file should contain most of the data needed by the program. Your org unit structure might be different in the instance where you import the file, and if so, the program will not be connected to any org units after import. You must also set up sharing for the program after import to allow users to see it.
Markus