Hi Joy,
There are alot of resources for finding convicts in NSW, not all of them are online but we can always do lookups for you if we are near a library that holds the records.
I have never found any ticket of leave or certificate of freedom for one of my convicts (she arrived in 1817) but I have Permissions to Marry, birth and death certs of children and husbands, etc.
Where did you find the information about your convicts, and when they were transported?
Prue