Mongo DB $lub zapytanie w PHP

The $or operator lets you use boolean or in a query.
You give $or an array of expressions, any of which can satisfy the query.

Podałeś tylko jeden element w tablicy. Użyj:

find(array('$or' => array(
  array("brand" => "anti-clothes"),
  array("allSizes" => "small")
)));