First off, good stuff. Reminds me of Liquid Tension Experiment, which is definitely not a bad thing. I'm not sure about any Japanese labels, but you could try Magnatune. They are an online label, they sell your album in digital format and you keep more of the proceeds than you would with a standard label. In fact, when I finish some recordings I'm doing this summer, I'll be submitting my stuff to them in hopes of getting a deal with them. I'm a guitarist myself. But good luck in your search for a deal, you've definitely got skills. And while I'm thinking about it have you tried sending demos to Inside Out or Magna Carta Records? Your sound is definitely Inside Out material.
Edit: Oh yeah, Magnatune is
here.