I know you're having trouble finding a good dog food over there. I've been googling and found out that Japan is actually the second lagest market for dog food in the world (US being the first). So finding that out I'm surprised you can't find plenty of brands to choose from. I did find this article and I hopes it helps in your search-
Top 10 Dog Food Companies - Who Rules in the World of Dog Food?