как да оптимизирам mysql заявката, ако имам твърде много оператори ИЛИ в заявката си?

Използвайте IN на SQL вместо оператор:

select distinct(username) from users where fb_uid in (value1, value2, ...)

http://www.w3schools.com/SQl/sql_in.asp