U kunt dubbele aanhalingstekens invoeren door slashes toe te voegen voor uw enkele aanhalingstekens.
$_pagi_sql='SELECT * FROM programas WHERE MATCH(titulo, texto,pais) AGAINST (\'"$criterio"\' IN BOOLEAN MODE) AND operador=34 And validez >= NOW()';