It seems they already found a catalyst that could facilate reduction of perchlorates to chlorides with hydrogen in room temperature:
"This catalyst is much more active than any other chemical catalyst reported to date and reduces more than 99.99% of the perchlorate into chloride regardless of the initial perchlorate concentration"
