For stamped translations try the first floor at SOFITEL. They seem to deal with things like certificates within 24 hours and it costs 40QR (I think).