не уверен насчет конвертации, но я успешно отправил HashMap через веб-сервис, поместив HashMap в объект, подобный следующему:
class MapObject {
HashMap<String, String> myMap;
public MapObject(){}
public HashMap<String, String> getMap() {
return myMap;
}
public void setMyMap(HashMap<String, String> myMap) {
this.myMap = myMap;
}
}
Тогда просто сделайте свой параметр веб-службы типом MapObject.