In your web part, add a Service Reference (proxy) first. Then copy the
Service Configuration Entries from the generated config and put them in your
SharePoint Web Application's web.config. Create an instance of the proxy in
your web part class's method and invoke the method as you would do normally.
You may have to wrap your service call within
SPSecurity.RunWithElevatedPrivileges to circumvent any security issues. Hope
this helps. If you need more help, please provide more details about the web
service (WCF Service) and feel free to reach out.