A law came into force this week that removes Portuguese colonial laws dating back to 1886 that could condemn anyone “who habitually engages in vices against nature” to three years’ hard labor. But Lambda, the country’s only gay rights organization, has been fighting for years for recognition from the government.