Get items
To get all items you can either call this url:
http://yourhost/_vti_bin/ListData.svc/YourLib
Or you can call this url:
http://yourhost/_vti_bin/Lists.asmx
with this payload:
<soap:Envelope xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance'
xmlns:xsd='http://www.w3.org/2001/XMLSchema'
xmlns:soap='http://schemas.xmlsoap.org/soap/envelope/'>
<soap:Body>
<GetListItems xmlns='http://schemas.microsoft.com/sharepoint/soap/'>
<listName>YourLib</listName>
</GetListItems>
</soap:Body>
</soap:Envelope>
Create folder
I can't say if this is the correct approach, but it should work.
It uses Batch which I find a bit scary, but I have used this myself with success.
To create a folder you can call this url:
http://yourhost/sites/wf/_vti_bin/Lists.asmx
with this payload:
<soap:Envelope xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance'
xmlns:xsd='http://www.w3.org/2001/XMLSchema'
xmlns:soap='http://schemas.xmlsoap.org/soap/envelope/'>
<soap:Body>
<UpdateListItems xmlns='http://schemas.microsoft.com/sharepoint/soap/'>
<listName>YourLib</listName>
<updates>
<Batch OnError='Continue' PreCalc='TRUE' ListVersion='0' >
<Method ID='1' Cmd='New'>
<Field Name='FSObjType'>1</Field>
<Field Name='BaseName'>YourFolder</Field>
</Method>
</Batch>
</updates>
</UpdateListItems>
</soap:Body>
</soap:Envelope>