When I use the "send_many()" function in the blockchain.info api, have I to pay the fee only once or for each?
You will pay the fee once, since it is one transaction with multiple outputs (thus only 5000). 

However, also read this