After upgrading our Dynamics environment to the new Unified Interface, the Advanced Find button/icon in the top navigation was missing:

It seems that the Advanced Find button is enabled with the “Legacy dialogs” switch in the System settings. When enabling this switch:

The Advanced Search button appears again:

I couldn’t find this (easy) solution on Google. So hopefully this helps someone.