My iphone x is not serching contacts in the serch menue. How do i fix this problem?

Try a forced restart of your device:

On an iPhone X, iPhone 8, or iPhone 8 Plus: Press and quickly release the Volume Up button. Press and quickly release the Volume Down button. Then, press and hold the Side button until you see the Apple logo.

Then test your search feature.

Regards

Giulio