The Parisians lost the second leg 2-0 in Manchester, and went out 4-1 on aggregate, as City take their place in the final in Istanbul later this month.
Herrera, a former Manchester United player, alleged that Paredes was on the receiving end of foul language from referee Bjorn Kuipers, who sent off Angel Di Maria late in the game.
"The referee said 'f*ck off' to Leandro Paredes, if we say that, we are out for four games," Herrera complained to RMC Sport.
"If I say 'f*ck you', I am out for 10 games. Of course I talk a lot with the referee, but I never say 'f*ck you.'"