1) Message in a Bottle - First Bottle Found on Bench in Oasis on the far side of the map. Follow the Exclamation point when you first arrive.
2) Mans Best Friend - Bounty Board in Oasis
3) Burying The Past - Bounty Board in Oasis
4) Wingman - Given by Shade in Oasis
5) Giving Jack a Leg Up - Given by Shade in Oasis
6) Message in a Bottle 2 - Found in Hayters Folly, you'll see it on the map when you first enter, just push through the main mission called: “Two Easy Pieces”, you'll be able to access it after that.
7) Smells Like Victory - Bounty Board in WurmWater
8) Declaration Against Independents - Bounty Board in WurmWater
9) Ye Scurvy Dogs - Bounty Board in WurmWater
10|) Message in a Bottle 3 - in Wurmwater when you first enter. Easily grabbed on the mission “Ye Scurvy Dogs”
11) Grendel - Bounty Board in Oasis after You meet Captain Scarlett (around Chapter 3)
12) Just Desserts or Desert Deserters - Bounty Board in Wurmwater
13) Message in a Bottle 4 - Easily grabbed on the Mission “Crazy About You”.
14) I know it when I see it. - Side Mission - Grabbed from a robot in Washburn Canyon when you first pass through. Go towards the exclamation point.
15) Don't Copy That Floppy - Side Mission - Given by same Robot in Washburn Canyon.
16) Catch a ride and Also Tetanus - Bounty Board in Wurmwater near Scarlett
17) Faster Than the Speed of Love - Bounty Board in Wurmwater at end of Chapter 4.
18) Freedom of Speech - Given By Robot in WashBurn Refinery as his third mission.
19) Message in a Bottle 5 - in Magnys Lighthouse easily grabbed during the mission Freedom of Speech
20) Hyperious the Invincible - Obtainable after the main story DLC is completed from Shade in Oasis.
21) Treasure of the Sands - Given by the Oasis Bounty board after the story is over. This mission is EXACTLY the same mission as the final “X Marks the Spot” mission. Same waypoints and objectives, same boss, different title. Don't be confused, it's still a side mission.
22) Master Gee the Invincible - Obtainable after Defeating Hyperious when you turn that mission in.
só complementando a dica do MattFenrir, tem mais uma side mission que tive que realizar para ganhar o trofeu, que é a “Fire Water” ela é bem simples, basta ir buscar um item em uma aldeia no mapa Oasis, e depois levar de volta a cidade principal do mapa Oasis e pronto só esperar o
