HELP...SHOES

I am having such a hard time finding a place that will dye shoes that I want to buy online. All the placed I found said I have to buy there shoes to get them dyed. Does anyone know of a place where I can just get shoes dyed without buying there shoe????
Thanks for your help!