Is it possible to have both PA 5 and PA 6 installed on the same computer?

Yes, you can safely keep Paratext 7 and Publishing Assistant 5, together with Paratext 8 or 9 and Publishing Assistant 6, on the same system.