Disclaimer: I know about CD players, but not much about Alexa.
Some CD players will start playing when power is turned on. If you can get an outlet that is controllable by Alexa, this might work for you. The Tascam CD-01U is one example, but many older home players will do this as well.
Another option would be a network-controllable CD player, like the Denon DN-700C. This accepts commands over ethernet and could probably be made to be fully controllable by Alexa's API. That's probably more of a science project than the OP wants, however.
Is it too much to ask her to just push play?