In order to use remote objects you must be running either
Flex Data Services or Coldfusion/JRun with the ColdFusion remoting
update. Since you aren't using CF, your only option is FDS.
As for writing WebServices, CF actually allows for automatic
WS interface. Again since you're not using it, you'll want to read
up on SOAP, and check PHP to see if it has any automatic WebService