Which do I need first: PLM or PDM?

If you do not already have either system, you should start with PLM. Many PLM platforms already include base-level PDM capabilities, providing the benefits of both without the need to manage separate implementations, maintenance costs, or ongoing integrations.