On the basis of Scripture alone, 'all of the solas show up in various writings by the Protestant Reformers, but they are not catalogued together by any... For example, in 1554 Melanchthon wrote, "
sola gratia justificamus et sola fide justificamur"
[4] ("only by grace do we justify and only by faith are we justified")'. See Wikipedia.
Not really. Long before the Reformation, John Wycliffe addressed the false teachings of the RCC and condemned them. For example, he explained the meaning of the bread in the Lord's Supper as opposed to the Mass:
In the same manner, accordingly, though the bread becometh the body of Christ, by virtue of his words, it need not cease to be bread. For it is bread substantially, after it has begun to be sacramentally the body of Christ. For thus saith Christ, “This is my body,” and in consequence of these words, this must be admitted, like the assertion in the eleventh chapter of the gospel of Matthew, about the Baptist: “And if ye will receive it, this is Elias.” And Christ doth not, to avoid equivocation, contradict the Baptist, when he declares, “I am not Elias.” The one meaning that he was Elias figuratively, the other, that he was not Elias personally. And in the same manner it is merely a double meaning, and not a contradiction, in those who admit that this sacrament is not naturally the body of Christ, but that this same sacrament is Christ’s body figuratively.