Búsqueda de matrices Php/MySql con ã, š, é, ë, ú, ü, í, ž

Usa el utf8_general_ci colación en la columna. Puede leer más sobre los efectos de la intercalación en estas dos páginas del manual de MySQL:

Conjuntos de caracteres Unicode y Ejemplos del efecto de intercalación