Can I make a WordPress site that after choosing parameters gives us random music from YT?

Yes… You should use a plugin (I don’t know if that exist) or make a PHP program that does that. Maybe using the youtube APIs

I don’t know the legal aspects of it

Favorite