Shipping a bike to another country is big bucks, but some Japanese bike freaks seem to have bottomless pockets. You should be able to get an estimate at the various shipping company sites using their shipping cost calculators. Make sure you overestimate a little bit on size & weight.

As for the Ebay rules, you might want to post the question on the Ebay Community forums since those guys deal with this all day long.