1. I have a web service that is designed to accept data for (get, insert, delete and update)
2. It's been tested and works.
3. Now I have a bigger issue. The users wants to feed the web services bunch of records (with multiple columns) in xml format. Web Service should take this data and perform which ever method is called.

Is there any examples on google or here that target this type of issue.

I am not sure if I understood your question. 

Do u mean that the client will send your Webservice the SOAP XML ? or a list of XML strings as input parameters to your web method?

if latter is the case, accept inputs as List<string> and each item in the list will be an XML string using which u can recreate your Rows or columns or whatever. So only one webservice call is required to process a bunch of records. 

Please let me know if I was addressing the wrong issue. 

Client "matlab" will use our webservices. as I understood from documentation they (matlab users) want to call the webservices and have web services process bunch of records (the records from matlab is in xml format, we the developer will make sure xml schema is compatible). (assumption: i think matlab owner dont know how to process each record using web services, say for each loop). Hope I am clear now.

You can accept arbitrary XML in your web service by using a parameter of type XmlElement.