Brazilian firefighters said Wednesday that 49 people were missing after a building in Sao Paulo collapsed on Tuesday.