If your WCF is located under '_layouts' folder and configured correctly you have access to the SharePoint object model as in web parts, application pages, etc. So you can use list.GetItems(spQuery)
method to filter items.
You can read more about WCF services and SharePoint here. How to configure your service you can find in this post.