I've never actually attempted to do something like that, but my initial instinct would be that under "normal" circumstances, deleted programs are not likely to be capable of interacting with other deleted programs. Basically, for a program to do anything, it has to be "run". Since you can't run a deleted application -- even though it's remnants may still remain on the hard drive -- there would be no way for it to interact with anything else.
When you delete a program from a computer, the binary information that makes up that program still actually remains on the physical hard drive. However, it is no longer listed in the file system. For this reason, eventually, the remnants of the program will be overwritten by other files and programs making the deleted program non-functional.
Now, I did say at the beginning, 'under "normal" circumstances'. I deliberately stated it as such because I am not one of those hacker types that find ways in and out of computers without detection. Therefore, there may be some way that such a hacker might be able to pull off some kind of interaction between two deleted programs, but I would have no idea how such a thing would be done; or even if it could be done.
Basically, under normal circumstances, the answer is no.