How to request Certidão Permanente in Portugal

AIMA sometimes wants the Certidão Permanente document — it was on the list of requirements when I submitted documents for renewing my…