根据网上信息，位于广西梧州市长洲区长洲镇东河路的张三狗肉店的电话是0774-5221255。该店是梧州当地著名的特色餐厅，主要经营狗肉等特色菜品，深受当地人和游客的喜爱。除了电话外，店家还提供微信订餐等服务，方便顾客预定和取餐。如果您想品尝梧州特色美食，可以拨打该电话或者直接前往店内就餐。