Về vấn đề của bạn, mình có một vài trao đổi như sau:
Theo quy định, nếu công ty bạn thành lập trước ngày 01/07/2015 (ngày Luật Doanh nghiệp 2014 có hiệu lực), thì “Giấy chứng nhận đăng ký mẫu dấu” (GCNĐKMD) do Cơ quan Công An cấp.
Tuy nhiên, Doanh nghiệp bạn thành lập năm 2018, tức là thời điểm Luật Doanh nghiệp 2014 đang có hiệu lực áp dụng, lúc này, Doanh nghiệp không cần phải liên hệ Cơ quan Công An để xin cấp GCNĐKMD nữa, mà chỉ cần thực hiện thủ tục thông báo mẫu dấu với Cơ quan đăng ký kinh doanh để đăng tải lên Cổng thông tin quốc gia về đăng ký doanh nghiệp (theo quy định tại Điều 34 Nghị định 78/2015/NĐ-CP về đăng ký doanh nghiệp)
Theo đó, yêu cầu của Phòng công chứng là không phù hợp, vì Bộ công an/Cơ quan công an đã không còn cấp GCNĐKMD cho doanh nghiệp nữa, nên công ty bạn không thể xin được.
Nếu đối tác của bạn cần tài liệu giấy để chứng minh mẫu dấu là hợp pháp, bạn có thể giải thích theo hướng trên và nhờ KH xác nhận trên Cổng thông tin quốc gia về đăng ký doanh nghiệp.
Nếu không thì bạn có thể tải “Thông báo/Giấy biên nhận đăng tải mẫu con dấu của doanh nghiệp” (do Phòng đăng ký kinh doanh xác nhận lúc bạn nộp thông báo đăng tải mẫu dấu) trên hệ thống xuống để gửi đối tác nhé.