Lose of power after timing belt change
If you had it done have you asked them about this power loss ? Also 3 years seems a little soon for a timing belt change. You might say why that had to be done so the excellent mechanics here can make better suggestions.
The just reached 120000km. So I had to go for major service
Yes take it back. “Major service” should not reduce power.