Я когда-то делал не совсем такое, но похожее: был один сайт на PHP, а второй на ASP.Net, и нужно было организовать взаимодействие между ними. На PHP-части установил NuSOAP, на асп.нет - обычный встроенный соап-клиент. И все заработало к моему удивлению (думал где-нибудь не сойдутся реализации).
А еще как вариант - купить Windows-хостинг: php там тоже будет работать (ну если правильный хостинг взять), а нужные части сделать на .net.