Padre-nosso e pai-nosso têm dois plurais. Você escolhe: padres-nossos ou padre-nossos, pais-nossos ou pai-nossos.