This question has been asked several times and the answer will never change. We are going in the opposite direction to eliminate PayPal from this website at some point.
Crypto is absolutely legal and available in Japan. You can use any international exchange you want:
https://coinmarketcap.com/rankings/exchanges/ (Binance is NOT recommended for beginners).