В Solr вы можете использовать знак «-» в качестве оператора NOT, поэтому вы изменили бы свой запрос на
*:* - program
Если вы используете SolrNet, так как ваш вопрос помечается, вы можете сделать следующее
solr.Query(new SolrQuery("*:*") && !new SolrQuery("program"));
Подробнее см. Запросы в SolrNet .
Обновлено: За комментарий от Маурисио Шеффера