Within the garment district you'll find lots of trimmings stores. I believe the biggest is M&J Trimmings, it's on 6th Ave. at about 36th Street. They have a huge selection of ribbons.
I can't help you with the cellophane, perhaps a baking supply store?