Нашел статьи на msdn по созданию, обновлению и т.д. записей.
http://msdn.microsoft.com/en-us/library/bb928994.aspx
Но при работе программы возникает ошибка
Client found response content type of 'text/html; charset=utf-8', but expected 'text/xml'.
Да и почему в примере crmservice.asmx, а не crmservice.aspx.