Can you use an acoustic underlayment under Linoleum?

Yes. Tarkett produces 2mm Elafono for this purpose.