When a client is deleted, it is only the standing data that is removed. Any Accounts and Tax Returns will still be within the data directory.
In clientbase if you click Edit / New Client you will be able to recreate the clients standing data. As long as the client code matches what it did originally then it will relink to the accounts and / or tax return files.