A都内でしたら多いかと思います
派手な色というのは原色とかでしょうか？
私が知ってる所だとCandye Syrupというサロンは全部できます。原宿です
ただ、高いので30000以上かかると思います

予算を抑えたいなら美容室を分けるのもアリかと思います

補足読みました
カラー、エクステならもっとできるサロンは増えると思います

アレス インターナショナルというサロンですと原色カラーエクステができます
こちらも原宿です

こちらの方が若干安いかも知れません