Вопрос, конечно, для НЛП неоднозначный. Сначала пара слов о том, что считать наукой. Мне понравилось объяснение в этой статье:

"В философии существует два критерия научности: критерий верификации и критерий фальсификации (критерий Поппера). Согласно последнему, любая теория должна быть опровергаема. Например, можно утверждать, что атомы не существуют, а вместо них есть маленькие зеленые гномики, которые все подстраивают так, чтобы их самих было не видно, но нам бы казалось, что есть атомы. Эту теорию нельзя опровергнуть, значит, она не удовлетворяет критерию фальсификации, следовательно, не является научной.
Критерий верификации предполагает существование процедуры, с помощью которой можно проверить научную теорию. Например, можно утверждать, что те же гномики существуют, но ведут себя так, что их присутствие вообще нельзя заметить, и на окружающий мир они никак не влияют. А это значит, что их в принципе невозможно обнаружить. Любой имеет полное право так утверждать, и никто не сможет возразить. Значит, эта теория тоже ненаучна."

Ну а более подробно о критериях научности можно прочитать в статье "Что такое научный метод?"

Ну так вот. Критериям научности НЛП удовлетворяет вполне. Другое дело, что статьи по НЛП не публикуют в солидных научных журналах, что является признаком академичности (в смысле, публикации в солидном научном журнале является признаком академичности). С другой стороны, НЛП преподают психологам в институтах и университетах, в том числе в МГУ. И в Академии ФСБ (или как она там называется).
Так что я бы сказал, что НЛП вполне наука.