Where can you get a flood elevation certificate for new Orleans?

Try your county planning office. Here in PA the office is located at the court house. Our Planning office has all flood zones and flood elevations. Hope this helps.