As long as it is food grade wax paper, it isn't toxic and you can use it for compost with confidence. It may look like it may have harmful chemicals but for the most part you're good to go.
If you're wondering about what the thin coating on wax paper is, it is called paraffin wax and can be composted without any problems.