Synonyms for Petition (same or very similar meaning)
WordNet sense 1 (reverent petition to a deity):
orison, prayer, prayerWordNet sense 2 (a formal message requesting something that is submitted to an authority):
postulation, requestFrom the ODE community, based on WordNetadd/edit