Yes, someone lucked into an original Edison tinfoil at a garage sale in LA in 1998 for $15. The flea market Kohl is now mine, though the price went up quite a bit in the intervening years.................
Wax paper wouldn't work. It can't be indented, so even if it didn't tear it wouldn't hold the indentations. It theoretically could be used in lateral recording, but I imagine it would be very challenging to do.
Aluminum foil will do the job satisfactorily, but it's a lot harder and much noisier than original tinfoil. But tin is virtually unobtainable anymore, and wildly expensive now. You can minimize the scratchiness of aluminum by applying a light coat of oil before recording (just rub some on with a rag). That helps keep the stylus from scraping as loudly.
For a more detailed discussion about the differences between tinfoil and aluminum foil, read
this article from my website. As you'll see, aluminum is almost 4 times as rigid/hard as tin so it doesn't indent as easily. It takes more force to get a good recording. On the plus side, it can play back louder, and the recording lasts longer (tinfoil recordings start to degrade after just a few plays).