Hi @Boris71351 - after a surprise request this summer from AIMA for Canadian crim. records, I had my lawyers ask if we could do a fast apostille (1 day or less at Canadian Embassy down the road in Lisbon), vs. the ridiculously long 45+ day wait for one by Global Affairs Canada (GAC) in Ottawa. AIMA official’s response was a flat no to the Canadian Embassy apostille - only options were GAC or a Portuguese Embassy/consulate in Canada (more details in my post just above).
As I said this makes no sense, but you can only waste so much time arguing with AIMA before you have to give in to their insanity (especially when they also give you a deadline).
Also this was our experience with one particular AIMA clerk. PT bureaucracy being as random as it is, maybe you’ll encounter one who’s satisfied with “two witnesses” or some other arbitrary proof.