在深圳，有几个地方可以给鞋子涂鸦：
东门：
有信息称东门有提供涂鸦服务的店铺，但具体地址不明确。
南塘：
南塘2楼的味千拉面旁边有一家店铺提供涂鸦服务，价格大约100元左右，但具体价格可能会有所变动，建议提前询问并讲价。
龙岗区：
龙岗区涂手绘鞋店提供手绘鞋服务，地址位于龙岗街道龙东鸿基中路6号深圳义乌小商品批发城叁层A区3972。
大芬油画村：
这里有很多艺术公司，可能提供鞋子涂鸦服务，建议前往实地考察或咨询当地的艺术机构。
福田区：
福田区有十一鞋店等店铺提供鞋子补色服务，可能也可以进行涂鸦。
建议您根据个人需求和方便性，选择上述地点进行鞋子涂鸦。如果需要更详细的信息，建议提前电话确认或实地考察。