SELECT * FROM table WHERE client_id = id AND status = 0 AND date < (SELECT date FROM table WHERE client_id = id AND status = 1 ORDER BY date LIMIT 1) - что-то типа такого, я думаю.
можно как то так
SELECT т1.* FROM т1, (SELECT id, MAX(дата) дата FROM т1 WHERE статус=1 GROUP BY id ) т2
WHERE т1.id=т2.id AND т1.статус=0 AND т1.дата < т2.дата