Năm 2000, sau khi tốt nghiệp Đại học Luật Hà Nội, chị Hữu trở về địa phương, tham gia làm kế toán Quỹ tín dụng nhân dân xã Cao Xá. Đến năm 2004, từ chính sách thu hút, tuyển dụng người có trình độ cao, thợ kỹ thuật giỏi, sinh viên tốt nghiệp khá, giỏi của tỉnh Phú Thọ, chị chuyển sang công tác tại UBND xã, phụ trách công tác tư pháp – hộ tịch cho đến nay. Khi nhận bàn giao, công việc còn mới mẻ, kinh nghiệm, vốn sống cũng chưa nhiều, chị đã chịu khó học hỏi kinh nghiệm từ những người đi trước, tự nghiên cứu thêm tài liệu và vận dụng những kiến thức đã được học để có thể tiếp cận công việc được ngay. Xác định: Công tác hộ tịch là một trong những nhiệm vụ quan trọng của công tác quản lý nhà nước, nó liên quan đến nhân thân một con người và có ý nghĩa quan trọng trong đời sống mỗi cá nhân, vì thế chị Hữu luôn thận trọng và trách nhiệm cao trong công việc, tránh để nhầm lẫn, sai sót về nghiệp vụ. Xã Cao Xá có dân số khá đông, khoảng trên 10.000 nhân khẩu với 23 khu hành chính mà hiện chỉ có một cán bộ phụ trách tư pháp, công việc thì nhiều, bản thân lại là cán bộ nữ nên còn có những khó khăn nhất định, song với tâm niệm hết lòng phục vụ nhân dân, chị sẵn sàng làm cả ngày nghỉ, giờ nghỉ để giải quyết kịp thời, đúng pháp luật các công việc khi có yêu cầu với thái độ nhiệt tình, niềm nở, thân thiện. Mặc dù trình độ dân trí ở địa phương khá cao song trước đây, việc khai tử trong nhân dân còn có những hạn chế, nhiều trường hợp không được khai tử đúng hạn, dẫn đến khó khăn cho người dân khi đến chính quyền thực hiện các quyền về thừa kế, chủ yếu là liên quan đến lĩnh vực đất đai, còn phải đi lại nhiều lần; có những khi xảy ra mâu thuẫn, tranh chấp thì cũng mất nhiều thời gian giải quyết. Từ thực tế đó, chị Hữu đã tự lập ra một sổ theo dõi khai tử, căn cứ vào sổ thăm viếng của cơ quan, định kỳ cuối tháng, cuối quý cùng với cán bộ dân số rà soát, đối chiếu những trường hợp sinh, tử trong tháng, trong quý để đảm bảo không bỏ sót; chị cũng thường xuyên giữ mối liên hệ chặt chẽ với Trưởng các khu hành chính để nhắc nhở các gia đình kịp thời, vì thế đến nay công tác đăng ký quản lý hộ tịch của xã, nhất là khai tử đã ngày càng đi vào nề nếp, không có trường hợp đăng ký quá hạn. Trong 2 năm gần đây, chị đã làm thủ tục đăng ký khai sinh cho 556 trường hợp; khai tử cho 110 trường hợp; thực hiện đăng ký kết hôn cho 218 đôi nam, nữ; đã cấp 168 giấy xác nhận tình trạng hôn nhân; đăng ký nuôi con nuôi cho 1 trường hợp và cải chính hộ tịch cho 9 trẻ dưới 14 tuổi. Tại xã còn lưu giữ đầy đủ sổ quản lý hộ tịch từ năm 1987 cho tới nay, thuận lợi cho việc xác minh, tra cứu và sao các giấy tờ hộ tịch từ sổ gốc.
Ngoài công tác quản lý hộ tịch, chị Hữu còn luôn chú trọng tham mưu cho UBND xã đẩy mạnh công tác tuyên truyền, phổ biến giáo dục pháp luật nhằm nâng cao ý thức, hiểu biết về pháp luật cho cán bộ, đảng viên và quần chúng nhân dân, bằng các hình thức: tuyên truyền lồng ghép tại các hội nghị cán bộ, hội nghị sinh hoạt của các ban, ngành, đoàn thể, ở khu dân cư và thông qua hệ thống đài truyền thanh, chủ yếu là các văn bản Luật có liên quan mật thiết đến đời sống của nhân dân như Luật đất đai, Luật dân sự, Luật khiếu nại tố cáo, Luật Hôn nhân và gia đình, phòng chống bạo lực gia đình... Chị đã phối hợp cùng HĐND xã tổ chức 8 hội nghị tuyên truyền phổ biến giáo dục pháp luật, thu hút 687 lượt người tham dự; cấp phát 62 bộ tài liệu dự thảo Luật đất đai, 2.672 cuốn dự thảo Hiến pháp nước Cộng hòa xã hội chủ nghĩa Việt Nam (sửa đổi, bổ sung) đến từng hộ dân. Hiện nay xã đã xây dựng được tủ sách pháp luật với hơn 200 đầu sách và thường xuyên được bổ sung các đầu sách mới để đáp ứng nhu cầu tìm hiểu, nâng cao kiến thức pháp luật của bà con; đã thành lập, kiện toàn được 23 tổ hòa giải ở 23 khu hành chính, các tổ viên tổ hòa giải đều được tập huấn kỹ năng hòa giải nghiệp vụ nên hoạt động khá tốt, ít việc phải đưa đến hòa giải tại xã. Công tác chứng thực cũng được chị Hữu thực hiện nghiêm túc theo quy định của pháp luật. Trong 2 năm, 21.569 việc cần chứng thực đã được chị phối hợp chặt chẽ với cán bộ tiếp nhận và trả kết quả tiến hành nhanh chóng, đáp ứng yêu cầu của công dân.
Hơn 10 năm đảm nhiệm công tác tư pháp – hộ tịch xã, chị Nguyễn Mai Hữu luôn được nhân dân tin yêu, quý mến, được địa phương đánh giá cao. Ông Nguyễn Văn Oanh – Trưởng phòng Tư pháp huyện Lâm Thao nhận xét “Chị Nguyễn Mai Hữu là một cán bộ tư pháp cấp xã tiêu biểu của huyện, luôn vượt khó tận tụy, năng nổ với công việc, tìm tòi và vận dụng pháp luật linh hoạt”. Với những thành tích đạt được, năm 2007, 2008 chị đã được Sở Tư pháp tặng giấy khen, năm 2014 được Bộ Tư pháp tặng Bằng khen.
Bích Lệ