Welp, the only way (I think) to do this "on-the-fly" would be to install a SUID shell somewhere, create the link and then chown/chgrp/whatever it. However, that's waaaaay to insecure.
Best suggestion I can come up with in < 20 seconds, would be to send an e-mail to a priviledged account on the system.. then pick it up with procmail, parse it through some script, validate the email (you should have some technique of showing that the email is actually from the script),. and then create links according to data in the email.. =>
By the way, since your webserver is most likely running as 'nobody', nobodys priveleges are the only ones you can have when doing shell commands. Ofcourse you can start the webserver as root, but that is NOT recommended 😉