Сначала убедитесь, что ваша служба WCF и клиент PHP используют одну и ту же версию протокола SOAP (1.1) вместо basicHttpBinding.
Создайте свой PHP-клиент, ссылаясь на файл WSDL.
Например:
// Create a new soap client based on the service's metadata (WSDL)
$client = new SoapClient("http://localhost:8731/FileUploadService?wsdl")
Что касается ошибки набора символов (UTF-8), вы можете указать своему клиенту PHP, какой набор символов он должен использовать:
$client->soap_defencoding = 'UTF-8';