Окей, мне удалось сделать это самому :) Во-первых, вы должны установить политику доступа, которая является свойством запроса PUT
requestForPUTSmth.accessPolicy = ASIS3AccessPolicyPublicReadWrite;
Ссылка дляфайл составляется таким образом:
NSString * linkString = [NSString stringWithFormat: @ "http://%@.s3.amazonaws.com/%@", bucket, key];
Где bucket - это имя вашей папки на S3 иКлюч - это имя файла. Вот и все.