How to create different paper wallets for different currencies?
1)
It depends on the currencies you want to store. You could store Bitcoin and BitcoinCash on the same paperwallet because they use the same private and public keys. Just for a better overview I would recommend storing those on different paperwallets as well and labeling them accordingly.
You cannot store completely unrelated cryptocurrencies on the same paperwallet.
2)
The algorithms to create the private key and to create the public from a private key are/can be different for each crypocurrency out there. You would have to find tools for each one you want to store on paperwallets.