Crie um índice de texto completo e, em seguida, você poderá pesquisar com mais facilidade.
ALTER TABLE table ADD FULLTEXT INDEX fulltext_index;
SELECT * FROM table WHERE MATCH (company) AGAINST ('+Demo' IN BOOLEAN MODE);
dev.mysql.com/doc/refman/5.6/en/fulltext-search.html
