Sie müssten die boolesche Logik anwenden, um das UND in ein ODER der Negation jedes Begriffs einzeln umzuwandeln:
collection.find({$or: [{age: {$gte: maxAge}}, {gender: {$ne: 'female'}}]})
oder
collection.find({$or: [{age: {$not: {$lt: maxAge}}}, {gender: {$ne: 'female'}}]})