He didn't really want his daughter back
It's made very clear that finding his daughter as quickly as possible is essential and must be done within 96 hours...
Rather than getting the French authorities involved and giving his daughter the best possible chance, he keeps quiet about it. It must have been at least 15 hours before he arrived in Paris and started his investigation. Then it turns out that he has a friend in some French 'intelligence' agency - if he really cared about his daughter, why didn't he at least give his old friend a call to get the investigation started?
The only possible reason is that he didn't really want the spoiled brat back - he was just a gun crazed loon using her as an excuse to go on a killing spree in Europe.