Marriage with Brazilian (Prague)

Hello everybody, I'm Czech and my boyfriend is Brazilian. We are planning to get married here in the Czech Republic. Does anybody have the experience already??? We will probably have to send his docs such as birth certificate to get superlegalized in Brazil, but since we are quite in a hurry we are looking for some other ways to do this. If there are any... If you have any tips or experience you'd like to pass we will be more than happy. Thank you!!