Как я понял вам надо подсоединиться к MySQL находящейся на удаленно сервере, но доступ к ней закрыт. В таком случае вам совершенно верно подсказали вариант написания скрипта. Скажем, клиент формирует запрос и передает его скрипту находящемуся на сервере через POST запрос, сервер формирует ответ и выдает, к примеру XML структуру с данными.

Если вы знаете C, то можно написать необходимую программу и положить ее в cgi-bin. Конечно если у вас есть право на запуск бинарников.

--- 
И еще php я знаю очень поверхностно поэтому мне сложно будет писать скрипты для доступа через них (как мне посоветовали)
--