Josephson superconductor-ferromagnet hybrids are the key elements of superconducting spintronics [1-3]. Palladium-iron (Pd1-xFex) alloy with x < 0.10 is a practical material for the phase inverting ferromagnetic layers in these hybrids [2,3], and magnetic homogeneity of the alloy is one of the critical requirements providing low damping of the superconducting pairing function and high critical current. In particular, film composition (x) and conditions of synthesis should be defined that ensure its magnetic homogeneity. Conventional neutron scattering methods can hardly be used to probe magnetic inhomogeneities in one-two dozens of nanometer thick films. Stationary methods like DC magnetometry, magnetooptical Kerr and ferromagnetic resonance techniques reflect the integral properties of the ferromagnetic fraction and are not sensitive to nanometer-scale inhomogeneities. Here we report on a study of a series of PdxFe1-x films with x = 0, 0.03, 0.06 and 0.08 prepared by molecular beam epitaxy, each 20 nm thick. The ultrafast laser pump-probe spectroscopies in a 4 – 300 K temperature range [4] reveal the manifestations of the transition to ferromagnetic state both in the reflectivity and the magnetooptical Kerr angle (MOKE) transients. Photoinduced demagnetization below the Curie temperature TC proceeds in two stages: the subpicosecond stage present at any temperature, and a slower, 10-25 ps, stage reflecting the ferromagnet/paramagnet (FM/PM) type inhomogeneity inherent to the palladium-rich Pd1xFex alloys. Another signature of the PM-phase occurrence below the TC is the slow, 0.4-1.0 ns, reflectivity relaxation component, whose magnitude variation with temperature brings to the estimates of the residual PM-phase volume fraction of  30% for x = 0.03 and  15% for x = 0.06 films. The minimal iron content ensuring the magnetic homogeneity of the low-temperature FM-state in epitaxial Pd1-xFex alloy films is about 8 at.%. The mechanism of the nearly-localized d-electron ballistic transport between the PM and FM regions is discussed for the slower demagnetization component. This mechanism is significant for a mixed FM/PM system with the nanometer length scale of inhomogeneity.