It won't suprise you to learn that most of this came from Sandip Jadhav
http://sandipdjadhav.blogspot.com/2010/01/remove-dynamics-gp-web-service.html
Uninstalling Web Services
In the Programs and Features applet,
Uninstall “Adam Instance DynamicsSecurityService” in Add\Remove Programs.
Uninstall 'Web Services for Microsoft Dynamics GP 2010'
Uninstall 'eConnect for Microsoft Dynamics GP 2010'
Delete c:\Program Files\Common Files\Microsoft Shared\Microsoft Dynamics
Delete c:\Program Files\Microsoft Dynamics\GPWebServices
Delete c:\Program Files (x86)\Microsoft Dynamics\GPWebServices
Delete “Dynamics GP Web Service Exception Management Console” and “Dynamics Security Console” shortcuts from Administrative Tools program folder.
Remove the DynamicsGPWebServices key under HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\
Delete the SQL database that is being used as the security store
Run following SQL Script to remove SQL Objects from DYNAMICS as well as Company Database.
Against DYNAMICS DB :
drop view ReqCurrency
drop view ReqCurrencyAccess
drop table WSErrorProperties
drop table WSExceptionLog
drop table WSInstallStatus
drop table WSInstallSteps
drop procedure ws_delete_WSExceptionLog
drop procedure ws_deleteall_WSExceptionLog
drop procedure ws_get_MC40200
drop procedure ws_get_SY01500
drop procedure ws_get_WSErrorProperties
drop procedure ws_get_WSExceptionLog
drop procedure ws_get_WSExceptionLog_Summary
drop procedure ws_get_WSExceptionLog_ValidationException
drop procedure ws_get_WSInstallStatus
drop procedure ws_getall_WSInstallStatus
drop procedure ws_insert_WSExceptionLog
delete eConnect_Out_Setup where DOCTYPE in('WSCompany', 'WSCurrency', 'WSCurrencyAccess')
Run following sql script against all Company Database
drop view ReqCurrencyPostingAccountView
drop view ReqGLAcct
drop view ReqGLFixedAllocAcct
drop view ReqGLFixedAllocDistAcct
drop view ReqGLHeaderView
drop view ReqGLLineView
drop view ReqGLPostingAcct
drop view ReqGLPostingAcctCurrencies
drop view ReqGLUnitAcct
drop view ReqGLVarAllocAcct
drop view ReqGLVarAllocDistAcct
drop view ReqGLVarAllocDistBreakAcct
drop view ReqIVFee
drop view ReqIVHeaderView
drop view ReqIVItemCurrency
drop view ReqIVItemHeader
drop view ReqIVItemQuantity
drop view ReqIVItemQuantityBinDetail
drop view ReqIVItemVendor
drop view ReqIVItemWarehouse
drop view ReqIVKit
drop view ReqIVKitComponent
drop view ReqIVLineBinDetailView
drop view ReqIVLineLotDetailView
drop view ReqIVLineSerialDetailView
drop view ReqIVLineView
drop view ReqIVPricing
drop view ReqIVPricingDetail
drop view ReqIVSalesItem
drop view ReqIVService
drop view ReqPAAccounts
drop view ReqPAChangeOrderHeader
drop view ReqPAContractHeader
drop view ReqPAEmpExpDist
drop view ReqPAEmpExpHeader
drop view ReqPAEmpExpLine
drop view ReqPAEmpExpLineTax
drop view ReqPAMiscLog
drop view ReqPAMiscLogDist
drop view ReqPAMiscLogLines
drop view ReqPAProjectBudgetHeader
drop view ReqPAProjectHeader
drop view ReqPATimesheetDist
drop view ReqPATimesheetHeader
drop view ReqPATimesheetLine
drop view ReqPaymentCard
drop view ReqPMHeaderDistView
drop view ReqPMHeaderTaxView
drop view ReqPMHeaderView
drop view ReqPMVendor
drop view ReqPMVendorInetAddress
drop view ReqPMVendorPAOptions
drop view ReqPOHeaderFreightTaxView
drop view ReqPOHeaderMiscTaxView
drop view ReqPOHeaderTaxView
drop view ReqPOHeaderView
drop view ReqPOLineTaxView
drop view ReqPOLineView
drop view ReqPurInvDistView
drop view ReqPurInvHeaderFreightTaxView
drop view ReqPurInvHeaderMiscTaxView
drop view ReqPurInvHeaderTaxView
drop view ReqPurInvHeaderView
drop view ReqPurInvLineApplyRecptView
drop view ReqPurInvLineTaxView
drop view ReqPurInvLineView
drop view ReqPurRecptDist
drop view ReqPurRecptHeader
drop view ReqPurRecptLine
drop view ReqPurRecptLineBin
drop view ReqPurRecptLineLotNum
drop view ReqPurRecptLineSerNum
drop view ReqRecvDocComm
drop view ReqRecvDocDist
drop view ReqRecvDocHeader
drop view ReqRecvDocTax
drop view ReqRMCashReceiptDist
drop view ReqRMCashReceiptHeader
drop view ReqRMCorporateAccount
drop view ReqRMCustomer
drop view ReqRMCustomerAddress
drop view ReqRMCustomerInetAddress
drop view ReqRMSalesPersonCommisionsView
drop view ReqRMSalespersonInetAddress
drop view ReqSODistributionView
drop view ReqSOHeaderFreightTaxView
drop view ReqSOHeaderMiscTaxView
drop view ReqSOHeaderTaxView
drop view ReqSOHeaderView
drop view ReqSOLineComponentView
drop view ReqSOLineTaxView
drop view ReqSOLineView
drop view ReqSOLotDetailView
drop view ReqSOSerialDetailView
drop table WSPolicyBehaviorSelectionParameter
drop table WSPolicyBehaviorSelection
drop table WSPolicyBehavior
drop table WSPolicy
drop table WSParameter
drop table WSBehaviorOption
drop table WSBehavior
drop procedure ws_delete_WSBehavior
drop procedure ws_delete_WSBehaviorOption
drop procedure ws_delete_WSParameter
drop procedure ws_delete_WSPolicy
drop procedure ws_delete_WSPolicyBehavior
drop procedure ws_delete_WSPolicyBehaviorSelection
drop procedure ws_delete_WSPolicyBehaviorSelectionParameter
drop procedure ws_get_Behavior
drop procedure ws_get_MC40000
drop procedure ws_get_Policy
drop procedure ws_get_PolicyByOperation
drop procedure ws_get_PolicyNoDefaulting
drop procedure ws_get_SY00300
drop procedure ws_insert_WSBehavior
drop procedure ws_insert_WSBehaviorOption
drop procedure ws_insert_WSParameter
drop procedure ws_insert_WSPolicy
drop procedure ws_insert_WSPolicyBehavior
drop procedure ws_insert_WSPolicyBehaviorSelection
drop procedure ws_insert_WSPolicyBehaviorSelectionParameter
drop procedure ws_update_WSPolicyBehaviorSelection
drop procedure ws_update_WSPolicyBehaviorSelectionParameter
delete eConnect_Out_Setup where DOCTYPE = 'WSBank'
delete eConnect_Out_Setup where DOCTYPE = 'WSCashReceipt'
delete eConnect_Out_Setup where DOCTYPE = 'WSCompanyAddress'
delete eConnect_Out_Setup where DOCTYPE = 'WSCorporateAccount'
delete eConnect_Out_Setup where DOCTYPE = 'WSCountryRegionCode'
delete eConnect_Out_Setup where DOCTYPE = 'WSCurrencyPostingAccount'
delete eConnect_Out_Setup where DOCTYPE = 'WSCustomer'
delete eConnect_Out_Setup where DOCTYPE = 'WSCustomerAddress'
delete eConnect_Out_Setup where DOCTYPE = 'WSFee'
delete eConnect_Out_Setup where DOCTYPE = 'WSGLAccount'
delete eConnect_Out_Setup where DOCTYPE = 'WSGLAccountCategory'
delete eConnect_Out_Setup where DOCTYPE = 'WSGLAccountFormat'
delete eConnect_Out_Setup where DOCTYPE = 'WSGLFixedAllocationAccount'
delete eConnect_Out_Setup where DOCTYPE = 'WSGLPostingAccount'
delete eConnect_Out_Setup where DOCTYPE = 'WSGLTransaction'
delete eConnect_Out_Setup where DOCTYPE = 'WSGLUnitAccount'
delete eConnect_Out_Setup where DOCTYPE = 'WSGLVariableAllocationAccount'
delete eConnect_Out_Setup where DOCTYPE = 'WSInventoriedItem'
delete eConnect_Out_Setup where DOCTYPE = 'WSInventoryAdjustment'
delete eConnect_Out_Setup where DOCTYPE = 'WSInventoryTransfer'
delete eConnect_Out_Setup where DOCTYPE = 'WSInventoryVariance'
delete eConnect_Out_Setup where DOCTYPE = 'WSItem'
delete eConnect_Out_Setup where DOCTYPE = 'WSItemClass'
delete eConnect_Out_Setup where DOCTYPE = 'WSItemCurrency'
delete eConnect_Out_Setup where DOCTYPE = 'WSItemVendor'
delete eConnect_Out_Setup where DOCTYPE = 'WSItemWarehouse'
delete eConnect_Out_Setup where DOCTYPE = 'WSKit'
delete eConnect_Out_Setup where DOCTYPE = 'WSMulticurrencySetup'
delete eConnect_Out_Setup where DOCTYPE = 'WSPayablesCreditMemo'
delete eConnect_Out_Setup where DOCTYPE = 'WSPayablesDocument'
delete eConnect_Out_Setup where DOCTYPE = 'WSPayablesFinanceCharge'
delete eConnect_Out_Setup where DOCTYPE = 'WSPayablesInvoice'
delete eConnect_Out_Setup where DOCTYPE = 'WSPayablesMiscellaneousCharge'
delete eConnect_Out_Setup where DOCTYPE = 'WSPayablesReturn'
delete eConnect_Out_Setup where DOCTYPE = 'WSPaymentCardType'
delete eConnect_Out_Setup where DOCTYPE = 'WSPaymentTerms'
delete eConnect_Out_Setup where DOCTYPE = 'WSPriceLevel'
delete eConnect_Out_Setup where DOCTYPE = 'WSPricing'
delete eConnect_Out_Setup where DOCTYPE = 'WSProject'
delete eConnect_Out_Setup where DOCTYPE = 'WSProjectBudget'
delete eConnect_Out_Setup where DOCTYPE = 'WSProjectChangeOrder'
delete eConnect_Out_Setup where DOCTYPE = 'WSProjectContract'
delete eConnect_Out_Setup where DOCTYPE = 'WSProjectEmployeeExpense'
delete eConnect_Out_Setup where DOCTYPE = 'WSProjectMiscellaneousLog'
delete eConnect_Out_Setup where DOCTYPE = 'WSProjectTimesheet'
delete eConnect_Out_Setup where DOCTYPE = 'WSPurchaseInvoice'
delete eConnect_Out_Setup where DOCTYPE = 'WSPurchaseOrder'
delete eConnect_Out_Setup where DOCTYPE = 'WSPurchaseReceipt'
delete eConnect_Out_Setup where DOCTYPE = 'WSReceivablesCreditMemo'
delete eConnect_Out_Setup where DOCTYPE = 'WSReceivablesDebitMemo'
delete eConnect_Out_Setup where DOCTYPE = 'WSReceivablesDocument'
delete eConnect_Out_Setup where DOCTYPE = 'WSReceivablesFinanceCharge'
delete eConnect_Out_Setup where DOCTYPE = 'WSReceivablesInvoice'
delete eConnect_Out_Setup where DOCTYPE = 'WSReceivablesReturn'
delete eConnect_Out_Setup where DOCTYPE = 'WSReceivablesServiceRepair'
delete eConnect_Out_Setup where DOCTYPE = 'WSReceivablesWarranty'
delete eConnect_Out_Setup where DOCTYPE = 'WSSalesBackorder'
delete eConnect_Out_Setup where DOCTYPE = 'WSSalesDocument'
delete eConnect_Out_Setup where DOCTYPE = 'WSSalesDocumentTypeSetup'
delete eConnect_Out_Setup where DOCTYPE = 'WSSalesFulfillmentOrder'
delete eConnect_Out_Setup where DOCTYPE = 'WSSalesInvoice'
delete eConnect_Out_Setup where DOCTYPE = 'WSSalesItem'
delete eConnect_Out_Setup where DOCTYPE = 'WSSalesOrder'
delete eConnect_Out_Setup where DOCTYPE = 'WSSalesperson'
delete eConnect_Out_Setup where DOCTYPE = 'WSSalespersonCommissions'
delete eConnect_Out_Setup where DOCTYPE = 'WSSalesProcessHoldSetup'
delete eConnect_Out_Setup where DOCTYPE = 'WSSalesQuote'
delete eConnect_Out_Setup where DOCTYPE = 'WSSalesReturn'
delete eConnect_Out_Setup where DOCTYPE = 'WSSalesSetup'
delete eConnect_Out_Setup where DOCTYPE = 'WSSalesTerritory'
delete eConnect_Out_Setup where DOCTYPE = 'WSService'
delete eConnect_Out_Setup where DOCTYPE = 'WSShippingMethod'
delete eConnect_Out_Setup where DOCTYPE = 'WSUofMSchedule'
delete eConnect_Out_Setup where DOCTYPE = 'WSVendor'
delete eConnect_Out_Setup where DOCTYPE = 'WSVendorAddress'
delete eConnect_Out_Setup where DOCTYPE = 'WSWarehouse'