>Задача стоит следующая - существует Web-сервер Apache(PHP), БД Oracle 7.3. Необходимо реализовать
>достаточно сложную вычислительную задачу, поэтому предполагаю использовать прогу написанную на Visual
>C++.

Класс задачи? Если это тонкий клиент к СУБД, ИМХО мучится не стоит.

>Возникли вопросы:
>1. Насколько VC прога будет быстрее работать по сравнению с тем же
>PL/SQL и PHP (может вообще стоит её реализовать на PHP или
>PL/SQL)?

Быстрее однозначно, поскольку скомпиллированный программный код всегда быстрее интерпретируемого. Насколько - зависит от программиста и задачи.
Как правило - в два раза.

>2. Если реализовывать всё-таки на VC, то как умудритиься запустить её на
>др. машине(не на Web-сервере, вариант - запускать на машине с Ораклом
>тоже не подходит).

В винде для этого есть DCOM, да RPC тоже, по-моему, где-то там валялся. На сервере запускаешь заглушку, которая вызывает нужные процедуры с другой машины, а результаты возвращает на сервер.