What would happen if some old samples were perfused and kept in formalin and then after the fixative solution is exchanged for paraformaldehyde?

Is this alright to do?

Will the tissues be damaged in anyway?

yes, it is okay.

for all intents and purposes you are just refreshing the formaldehyde solution in which your samples are stored.

see this wikipedia page:

paraformaldehyde