You can receive this mission in Sanctuary, during your visit there as part of Bright Lights, Flying City.
2) Girly Magazine 1
3) Girly Magazine 2, 3
4) Girly Magazines 4
6) Moxxi's van
Scooter  will order you to find his ex. Use Fast Travel to move to The Fridge. Start off by collecting three Girly Magazines for which you will receive additional experience points. The first one can be found on the elevation on the left .
The second one can be found inside the car wreck .
In the same area , behind the radio right behind the car wreck in which you found the last number there's another warehouse.
The next one is on the elevation on the left .
Having collected the magazines, head to the frozen lake . Here you will have to gather five Flowers shown in the screenshot. They can be found at the shore all around the lake, so you shouldn't have problems locating them.
Your next objective is finding five Pizza pieces. They can all be found around the wreck of Moxxi's van .
Collecting the last Pizza slice can be a bit tricky. Head onto the destroyed bridge above the Pizza and jump down when standing as shown in the above screenshot. That way you should land on the shelf with the last Pizza.
With all the items in your possession, head to where you found Girly Magazine 1 . Place the bait in the designated spot beside the door. After the conversation the door will open up and you will have to fight with Laney White. Defeat her and return to Scooter  for your prize.