In France, the embassy can't do such a thing, you aks for your "police report" only to ONE place in France, who has the central file, they SEND IT to you (in france, maybe abroad but it doesn't matter since you have to put the apostille one), and you can put the apostille only in ONE special tribunal, which is the one where the central file is located, and it's not Paris..So you have to have to send it back there etc
Good luck doing that abroad.
And the embassy can't put apostille.