I'd be asking for a copy of the original Photoshop PSD file.
Adobe Illustrator is really the only application that can generate a truly edit-friendly PDF, but that's only because it can append actual Illustrator AI data to the PDF.
Even with the original PSD file it would be a lucky thing if...