I don't know about corrugated aluminium, but aluminium honeycomb is definitely a thing: https://www.easycomposites.co.uk/aluminium-honeycomb

aluminum foil is generally not something you can recycle. Not that it can't be recyled, but the oxide to pure aluminum ratio is high and so you don't gain much since you need all the energy of refining in the first place to get back to something usable.

Amazon needs stronger boxes than foil anyway. Cardboard is likely best for them.

That would be hell on everybody's box-cutters (and fingers). I already cut myself too often on shipping boxes.

Cardboard is very recyclable already.