Vous pouvez entrer des guillemets doubles en ajoutant des barres obliques avant vos guillemets simples.
$_pagi_sql='SELECT * FROM programas WHERE MATCH(titulo, texto,pais) AGAINST (\'"$criterio"\' IN BOOLEAN MODE) AND operador=34 And validez >= NOW()';