When did Saint Patrick become a saint?
Anyone who is in heaven is a saint, including the angels.
Canonization is just the official process by the Church where this
is publicly recognized and a Mass and Office are established for a
particular person. However, this is rather recent:
St. Patrick died, and entered heaven, and has been celebrated as a saint long before the Church's process of canonization was even conceived.