I have quite a big query which takes long time to bring the results. Can i please get help in indexing and optimization:

SELECT * FROM contacts WHERE record_status!='Inactive' and record_status!='Deleted' and record_status!='nonmatured' and profile_sales_person1 IN(2,3,4,5,6) AND contact_first_name LIKE('aaaa%') AND contact_surname LIKE('bbbb%') AND (contact_number2 LIKE ('+23232323%') or contact_number2 LIKE('23232323%')) AND profile_status IN('Awaiting Finance (Not Pre Approved)','Cash Purchaser','Finance Purchaser (Pre Approved)') AND (profile_categories LIKE('%1%') OR profile_categories LIKE('%3%')) AND (contact_location LIKE('%Arabian Ranches%') OR contact_location LIKE('%DIFC%') OR contact_location LIKE('%Downtown%') OR contact_location LIKE('%DIP%') OR contact_location LIKE('%Marina%') OR contact_location LIKE('%Sports City%')) AND (contact_location LIKE('%Arabian Ranches%') OR contact_location LIKE('%DIFC%') OR contact_location LIKE('%Downtown%') OR contact_location LIKE('%DIP%') OR contact_location LIKE('%Marina%') OR contact_location LIKE('%Sports City%')) AND (villa_categories='Villa' OR apartment_categories='Apartment')

Many thanks.