I am afraid that you will have to apply more common sense to it. I would like to, but due to lack of resources I cannot possibly accompany every single step. You have a conf file set that you are saying should not be there, because the domain was removed from Plesk DB. If it has been removed and is not showing Plesk panel, if database repair has been done with no errors remaining, then the domain cannot be there. Something is missing from the description of this case, because this situation is inconclusive.
Your latest error shows that in /etc/httpd/conf.d/zz010_psa_httpd.conf there is a reference to the removed file. However, if Plesk DB does not contain any references to it and httpdmng -reconfigure-all was run, this should not be the case. So one of the information pieces given previously must be false. Are you sure that the domain does not exist in the panel? Where did you look for it in the panel?
I'd restore the .conf files from the backup recommended in (1), to heal the situation that is now worse than before. Then try to reconfigure all domains and see if the references to the localchimes.com.au.conf are still present. If the error, that a configuration for the domain is present, but the according web space directories are missing and the domain is missing from panel display persist, you must investigate the issue in the Plesk database tables. In that case one will need to search for datasets refering to that domain name and checking why construction is leading to this situation.