SELECT WHERE IN（サブクエリ）slow

これを試してください：

select a.id from Table1 a
inner join Table1 b on a.uid = b.uid and b.dept = 'dept1';

デモ： http://sqlfiddle.com/#!2/05774/4