What, a government agency doesn't have incoming fax servers that create PDF files? I had a service for that twenty years ago, for both incoming and outgoing faxes. Cost a few dollars a month, flat rate.

(Now if LibreOffice could edit PDFs decently... My tax accountant sent me a PDF to fill in, but LibreOffice can't get the text and the lines to line up.)