(short version)
I used to be one of the people behind the scenes of tax prep software. There were times when we had the full database of clients from our customers and their info electronically filing or not. Unless your service used only books and pencils to prep then your info is likely out there.
You are 100% correct.
All they use is a pencil , paper and a calculator.