Обратитесь в Отдел по туризму и отдыху Ленинградского военного округа (СПб, Подьездной пер.4) - может там что подскажут.
И потом, блин вы же в интернете: спросите дядю Рамблера/Яндекса/Гугля - "военный туризм, турфирма, Петербург"
.
P.S.ИМХО через военкомат выйдет дешевле. И скоро будет всего только год