I think PD is equal to a all-permissive non-copyleft license...
No. Legally they are very different, as I wrote earlier.
Does PD allow you to relicense?
Yes (to repeat what Jon said).
If so, I imagine that relicensing under an all-permissive
non-copyleft license would be quite uncontroversion,
Yes.