Я бы попытался сделать так, чтобы служба действовала как своего рода сервер (WCF) для прослушивания запросов (а также для обработки приватной очереди). Тогда ваш asp.net может подключиться к нему и запросить у него всю необходимую информацию.
Эта служба может быть вашей единственной точкой входа в очередь, и любое другое написанное вами приложение может пройти через нее для доступа к очереди.