ewarebase[] idList = new ewarebase[1];
crmid aCompanyId = new crmid();
aCompanyId.crmid1 = 1; //1 is id of company to delete
idList[0] = aCompanyId;
deleteresult aResult = binding.delete("company", idList);
if (aResult.deletesuccess == true)
{
  Write("Number deleted successfully : " + aResult.numberdeleted);
}

<?xml version="1.0" encoding="utf-8" ?>
<soap:Envelope xmlns:soap="http://schemas.xmlsoap.org/soap/envelope/"
  xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
  xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <soap:Header>
    <SessionHeader xmlns="http://tempuri.org/type">
      <sessionId>127169567253830</sessionId>
    </SessionHeader>
  </soap:Header>
  <soap:Body>
    <delete xmlns="http://tempuri.org/type">
      <entityname>company</entityname>
      <records xsi:type="companyid">
        <companyid>66</companyid>
      </records>
    </delete>
  </soap:Body>
</soap:Envelope>