Search the following locations.

Search the snail-mailbox at the House of Strong.
Search under the package near the low white fence in the Field.
Search the mailbox at Marzistar.
Search under the box near the bar at In Club Technochocolate/Pompomerania.