You could do it with header and GET (change the method), but I don't know if the PERL script at "othersite" would work with that.
Otherwise, it's JS, as you mention, or play around with socket programming in PHP, I'd expect. In theory at least, you could POST to the server, but you'd basically be writing an HTML user-agent, though it might not be as complex as it sounds.