You should be able to check BTC, LTC and DOGE relatively easy... goto:
https://bitcoinpaperwallet.com/bitcoinpaperwallet/generate-wallet.html#There is a link to download the source near the bottom of the page. Advisable to run it offline.
On the "Instructions" table, use the dropdown to choose between BTC, LTC and DOGE formats... then you can use the "Validate or Decrypt" tab... paste in the 64 char hex string and click the button, you'll be able to get the compressed and uncompressed addresses (link on the right "Display compressed format keys?") that are generated from the private key.
Check those addresses in a coin appropriate block explorer and see if they hold any value.
As for other coins, you'll need to compile a list of which coins use 256bit private keys... and figure out how to generate the public keys/addresses from a private key