Вы сделали умножение таблиц, получив очень большое число элементов. Вам нужно объединить выдачу через UNION.
SELECT SUM(cnt) FROM (
SELECT COUNT(*) as cnt FROM users_data WHERE private='0'
UNION
SELECT COUNT(*) as cnt FROM deleted WHERE private='0'
UNION
SELECT COUNT(*) as cnt FROM mails WHERE private='0'
) u;
SELECT data.*
FROM userData AS data
JOIN (
SELECT id, MAX(dataTime) AS dataTime
FROM userData
WHERE id IN (1, 222, 333, 444, 555)
GROUP BY id
) AS max USING (id, dataTime);
Попробуйте LIKE '%...%' переписать с использованием MyISAM-овского FULLTEXT. Для этого достаточно добавить FULLTEXT индекс и немного переписать запрос. По ключевой фразе "MyISAM FULLTEXT search tutorial" в нагуглится много статей.
А fashiondays.bg в курсе, что вы у них информацию «заимствуете»? У них там какое-то приложение для iPhone есть, а значит есть какое-то api... Если вы их партнер не проще ли воспользоваться этим api?