Is there any way to search for contacts with special characters using other characters in the CiviCRM search?
You can use MySQL wildcards in most search fields.  Using a percentage sign will find either character - e.g. G%nther will find Gunther, Günther, and Guenther.  Note that this slows down searches, especially if it's at the very front of the search.