where should i go, to the shoe store? do they have small sizes? should i buy online from adidas or something? (small as in 5 or 6)

you will be a youth size yey for you, cheaper than the mens dept schuh sell lots of nice high tops but if you are wanting sports high tops any sports shops will sell youths adidas/nike etc