droši vien tas php sūta utf8. Nu tad viņu varētu ņemt pretī kā parastu ascii un tad taisīt decode('utf-8'), ja vajadzīgs utf8 strings.
Skatījos, ja lieto xmlrpclib Server klasi, tad tai var norādīt encoding - nu, var pamēģināt ascii vai utf-8, redz, kas notiek.