All Souls marked Australia Day with prayers, flags and floral tributes, as well as Lamingtons and Vegemite biscuits.