沈阳市工商局苏家屯分局红菱堡工商所的地址是沈阳苏家屯区街31号，沈阳市工商局苏家屯分局红菱堡工商所的联系电话是024-89454203。