I was born outside of Portugal and got my citizenship through descent, do I have a Portuguese birth certificate record?

Yes, since you have Portuguese citizenship, you also have a retroactive birth certificate from Portugal. For individuals who were born outside of Portugal, the birth certificate is still inputted into the Portuguese legal system, thus creating a Portuguese birth certificate.