To allow the request workflow to be bound to a Permanent Workflow the workflow must be tagged with the PermanentWorkflow tag. The drop-down that allows you to select a request workflow for a permanent workflow lists only those request workflows with this tag.