I do not understand how you host your WCF service?
Is it hosted in an asp.net application or a Windows host (self-hosting)? If this is the case, you may have to run a client-side client service, which upon request provides the contents of the clientaccesspolicy.xml file.
For example, for example this .
source share