With the acceleration of industrialization process, how to reduce the emission of nitrogen oxide has received strong attention from people. At present, the complex absorption method has good absorption performance for nitric oxide (NO), which is regarded as an important development direction of denitration technology in the future, but the regeneration of complex solution is still a difficult problem. In this paper, the problem of difficult regeneration of Fe(II)EDTA-NO complex solution in complex denitration and the inability to run continuously were investigated. Pd/NPCs catalysts in granular form were prepared by using nitrogen-doped porous carbon as carrier and palladium nanomicelles as active component. Pd/NPCs catalysts were characterized by X-ray diffraction, transmission electron microscopy, and X-ray photoelectron spectroscopy. The results show that the palladium nanoparticles are successfully loaded on the carrier, with an average particle size of 2.36 nm and the Pd0 content is 68% (mass fraction), which shows good catalytic activity for the reduction of Fe(II)EDTA-NO. The effects of solution pH, reaction temperature, oxygen content, and liquid-gas ratio on the catalytic reduction of Fe(II)EDTA-NO by catalysts were further explored, and a sustainable fluidized bed test device was built. The evaluation test results show that when the air flow is 200 L/h and the NO content is 0.07% (volume fraction), the denitration rate can maintain above 80% for 3 h.