There may be two places where you could find them. One of them are the small shops that do shoe repairing and there are many of them in and around Doha. Another place may be the shops that sell safety shoes. You may also try out shops that sell men's shoes.