I do not understand clearly what the problem is. Do you have internet access from the Moodle installation? Is Moodle behind a router and the port 80 is not forwarded to the Moodle host? If so, you could try to perform NAT (Network Address Translation) in the router.
If that fails, you can try some cheap PHP + MySQL hosting.