Mit Data::AMF habe ich es nicht hinbekommen. Das Modul kann offenbar das 'flex.messaging.messages.RemotingMessage' nicht verarbeiten.

Mit dem Modul AMF::Connection funktioniert es einwandfrei.
Den korrekten Aufbau des Requests habe ich mit der Hilfe von Charles rausbekommen.