Thanks to polar bear from gamefaqs for providing me with the pics.
Aloha Set Where: Make a Star 9 How to Find: Build if the katamari enough to get to the uppermost section of the level, about 3m. Then once you are up there, there is a factory that has two smokestacks that both have ladders on them. Climb the smokestack that is the closest to the beach. The present is at the top but be careful when you fall back down to the ground as the bumps could cause you to lose the present so keep an eye out in case you hit something.
Apron Where: Make a Star 7 How to Find: Build up enough to get up to the schoolyard. The present falls with the rest of the boulders and junk, you just have to get lucky and have it land on you.
Camera Where: Make a Star 5 How to Find: Build up to 45cm to get past the barrier leading down to the shopping district. After going down the hill, take a right around the corner and up a green mesh fence. At the end on the roof is a ramp you need to launch yourself off of in order to hit a crow to make him drop the present.
Champion's Belt Where: Make a Star 4 How to Find: Roll out of the house and around the corner past the 20cm barrier. Go into the back of the house and into the kitchen, the present is
sitting up on the kitchen table. You need to be ~30cm to get up on the table and about 50cm to pick it up.
Chef's Hat Where: Make a Star 3 How to Find: Whack the tree with the swing when you are about 30cm round. A present should fall out, but you need to be about 50cm before you can pick it up.
Cool Mask Where: Make the Moon How to Find: After the 12m barrier, there is a jumboman flying around with the present in his hands.
Crown Where: Make Corona Borealis How to Find: Go down the hill and head left toward the guys in suits. Continue down the steps in front of them until you see the stream. Head left under the little bridge and it should be on the left being stared at by some chickens.
Ducky Where: Make Cygnus How to Find: First collect some of the eggs in the attic so you have enough to get it. Go down the ramp by the cones, it's on a ledge to the right before going through the little window.
Headphones Where: Make a Star 6 How to Find: In the schoolyard up behind the gas station, it's floating from a balloon behind the jungle gym near the circle of students.
Mawashi Where: Make Taurus How to Find: Build up the ball to 2m then get up onto the roof of the school just to the right of where you started. You need to be bigger than the 1m starting size in order to reach it. Launch yourself off of the ramp and into the present floating from a balloon. If you're big enough, you can just launch yourself off and catch it without the ramp.
Running Top Where: Make Virgo How to Find: Head out to the beach. You should be able to see the present on top of one of the beach umbrellas near the water. You'll need to build up a little bit before you can roll yourself up on top of it.
Superhero Scarf Where: Make Ursa Major How to Find: There's a guy floating around the roads from a balloon, he's holding the present. You need to build up a bit in order to reach his height, 3m should be great.
White Guitar Where: Make a Star 8 How to Find: The present is rolling along behind a red jeep driving counter clockwise around the streets past the 1.5m barrier.
Wig Where: Polaris How to Find: Go into the forest right near where you start. The present is on the opposite side under the cliff by the firepit near the cave.
Winter Scarf Where: Make a Star 2 How to Find: Go outside of the house into the yard. The present is on the santa toy that's flying around in his sleigh, which is near the tomato field.