Symptoms

Cannot create deployment package
 

Diagnoses

When trying to create a deployment package but you start receiving errors stating the following:

1 - Workflow is missing a dependency, please redeploy: even if the process is redeployed still the error remains.

2 - The workflow cannot be found: The workflow is there and even if you redeploy the error remains.
 

Resolution

Within the package the project had seemed to could be that the package may seem to be referencing two workflows, it seemed that one was from web designer then exported to K2 for visual studio.

Web designer processes cannot be deployed from K2 Studio.

Just make sure that there no references to any other processes here.