I have his arrival papers and ticket of leave (attachments too large). The arrival can be found online at the Australian Biographical database and other sources, including:
https://convictrecords.com.au/convicts/fitzsimmons/bernard/132556. In NSW BDM he is registered twice, as Stephenson and Fitt, both with the same number (10234/1869). My mum's uncle Godfrey Stephenson said George Stephenson's nickname was "Fitzy". There are many coincidences, such as he and Sarah serving time together in Maitland Jail and the fact that Fitzsimmons was charged with embezzling Sarah's husband James Stephenson. No, I can't find a record of Louisa's death either but the birth is 8900/1867. I do not know if he was in Victoria.