Vilani Religion
The Vilani would have a few religions survive to 1100, which would probably be somewhere on the tree-of-religions similar to what we have had over the millenia, just by their nature of being human. They would have prophets and writings of all kinds. Perhaps we can characterize all Vilani religions (to some degree) by characterizing their culture. Of course, their 'recent' culture is dominated by the Bureaux; major surviving religions (primitive and sophisticated, rational and mystical) would cement in with these.
But overall, Vilani religion would most likely dovetail with the difficulty of food preparation; in fact I seem to recall that the Vilani priest is also the Shugilii -- the chef. The two roles are intertwined. Thus eating would take on more religious significance for them than it does for us, agricultural myths notwithstanding, and food preparation would be a symbol of providence, responsibility, and trust: the Vilani reader who finds the psalm that states:
Emranshani bineriigim nidba ka shinerii ka bardur...
"You prepare a preserved food supply for me in the wilds..."
...would immediately understand the kind of dependence and providence implied there.
Reaction to Solomani religions would probably be as polarizing to a Vilani as they are to a Solomani: cling to some, vehemently reject some, ignore the rest. They might understand the overall classifications of Solomani religions, but might not grok some of the emphases.
They would perfectly understand clean vs unclean foods, though Solomani classification may mystify them at a gut level.
They would not understand agricultural religions very well, because their basis of agriculture appears to be fundamentally different. However, agricultural metaphors would survive intact, since all plants germinate, bear fruit, and die.
The elements of some stories might distract them because they have a different context. For instance, Ieshua tells fishers to cast their nets, and the resulting catch is almost too massive to haul on their ship. This may not impress the Vilani, because some of their seas may teem with sea life that is easy to catch but too poisonous to eat. But all that says is that translation is critical when you're trying to communicate with people from another culture... let alone another planet.
And, of course, religions with raw political might could attract Vilani seekers. A religion that espouses active devotion to an unseen deity, while also assuring its followers victory and honor in battle, might be just the kind of thing that created the Ziru Sirka in the first place. Such a religion might have a mythical leader who resembles some combination of Julia Child and Muad'Dib.