I think the safest way is not to use a computer, a cell phone, etc which precludes ordering on line or direct deposit or bill pay on line. . Also, no credit cards, or debit cards. Probably absolutely best way is to go completely off grid and wear a disguise. We use an ad blocker and know that some of our data is collected to target us for advertising so we do get some snail mail I throw away. We have protections and insurance coverage for identity theft. But we also live in the modern world. I guess I am wondering what is so private that we need to "avoid leaving trails"? Seriously, I am not being flippant. Anyone on Medicare etc or paying SS taxes is probably already "known" by the government and if they wanted they could bypass all other methods.