Я думаю, что ваша проблема здесь заключается в отсутствии скобок.
$query="SELECT * FROM users WHERE uid != '1' AND ( userf LIKE '%$key%' OR userl LIKE '%$key%' OR userm LIKE '%$key%' )";
Без скобок И будет только между первыми двумя условиями, все остальные не будут выброшены, так как они будут ИЛИ
Поскольку поле uid, вероятно, является полем INTEGER, вы также не должны иметь значение 1 в кавычках. Должно быть так:
$query="SELECT * FROM users WHERE uid != 1 AND ( userf LIKE '%$key%' OR userl LIKE '%$key%' OR userm LIKE '%$key%' )";