 
                Hi Fernando,
First, you no longer need to separately create a link to the parent. When creating new work items, you can specify parent as a field:
 "body": {
        "id": "/Task/ae35cd4b-ed6b-48b5-9ff5-de3da68cf635",
        "Description": "Test Description",
        "Name": "Test Rest",
"Parent": "/Task/0cbc02c2-48d3-4b1c-afa4-857723cb0b4b"
Second, you don't need to use "id:" for reference to object fields, this is only relevant when creating a new object, for the object itself. Thus the link creation message should look like this:
 "body": {
        "Child": "/Task/ae35cd4b-ed6b-48b5-9ff5-de3da68cf635",
        "Parent": "/Task/0cbc02c2-48d3-4b1c-afa4-857723cb0b4b"
        }
Hope this helps,
Ophir
