How to do User Research when interviews are impossible?

User Research is the heart of UCD and UX, most of time my clients requesting my job as UX Specialist "Remotely", and I wonder what is the best working methodology to do User Research when interviews the actual users and clients are impossible ?