Do all agents have permissions to add/edit Solution articles?

Yes, by default all the four roles in Freshdesk - Account Administrator, Administrator, Supervisor and Agent have the ability to view, edit and create solution articles, by default.

However, if you are on the Estate plan or above, you can create a custom role, under Admin--> Team -> Roles and restrict agents from editing/creating solution articles.