Quite a well-known story, they'd designed new uniforms for the movie - sort of a cross between the TNG uniforms and Monster Maroons in TNG colours, decided they didn't like them and ditched them to use a mix of TNG and DS9 uniforms - which were actually borrowed from the DS9 actors. Jonathan Frakes wore Avery Brooks' uniform, though the arms didn't fit which is why he has the sleeves rolled up whenever he wears it.
I believe Stewart and Spiner had uniforms actually made and tailored for them. Frakes was wearing costumes from Brooks' wardrobe, and Burton was wearing ones from Meaney's (which is why his looks so tight around the chest -- Meaney's about four inches taller and has about 50 pounds on Burton, so they had to get creative with getting the thing to even fit).