Нашел, что через soap создать сущность типа DynamicEntity можно вот так:
Код:
"<Execute xmlns='http://schemas.microsoft.com/crm/2007/WebServices'>"+
"<Request xsi:type='CreateRequest'>"+
"<Target xsi:type='TargetCreateDynamic'>"+
"<Entity Name='new_paymentorder'>"+
"<Properties xmlns='http://schemas.microsoft.com/crm/2007/WebServices'>"+
// Дырко
"</Properties>"+
"</Entity>"+
"</Target>"+
"</Request>"+
"</Execute>"
Осталось только как-нибудь прописать Properties вместо "дырки"...