Symptoms
During deployment the error "Dependency could not be created. Parent does not exist in the environment."
Diagnoses
The stored procedure was not showing up on the SQL service instance. This is either because of permissions or the procedure is missing.
Resolution
Customer created the stored procedure on the target database and granted the permission on the stored procedure so it would show up on the SQL service instance. After that, customer was able to deploy the PandD package.