A visa for Guinea-Bissau may very easily be obtained from the country’s consulate in Ziguinchor. Indeed, much more easily than from the embassy in Dakar (of what I heard from people having done so). I literally had to spend 10 minutes at the consulate before leaving with my passport stamped.
The consulate is located near the John Paull II roundabout, taking from there direction west and the second turn to the left down a sandy street. The country’s flag waving from up the tall pole in front of the building signifies its location from distance. Opening hours are from 8.00 to 14.00 on weekdays.
A passport with at least 6 months remaining validity before its expiration and two passport photos are required in order to apply. Photos may be taken in the photoshop nearby – actually a guy with a tiny stall, a camera, and a mini-printer standing in the street right in front of the cathedral.
Coming to the consulate, I was offered a seat in the front porch of the building and was given a short, one-page form to fill up. I was then led to the office inside. The clerk could speak good French in addition to Portuguese, and a bit of English as well. I paid 20.000 CFA for the 30-day single-entry visa (3- and 6-month visas, as well as multiple-entry ones, are also available for their respective additional fees), got the visa glued in my passport and was free to leave to Guinea-Bissau at the very moment.