The newly sworn-in German leader Friedrich Merz heads to Paris and Warsaw on Wednesday, with plans to team up with allies France and Poland to boost European ties in turbulent times.