Se você estiver usando o Mongoid::Attributes::Dynamic, o mongoid5 permitirá que você faça consultas assim:
Project.where('permissions.123456'.ne => nil)
Isso ocorre porque no mongo, as permissões são documentos, com chaves
Project.where('permissions.123456'.ne => nil)