Can I Multiplex with a PWM driver
Yes, I think it should be possible. Going from the datasheet of the TLC5955, one of the mentioned applications is "LED video displays".

If I understand correctly, you plan to connect one channel/pin to a group of shared cathodes (-), which is a column in you matrix. A row in the matrix has shared anodes, and only one row should be on at the same time. If you then update the channel outputs each time you switch row is on, then that should work.

Also, the datasheet mentions a maximum current sinking capability of 31.9 mA. As long as a single LED doesn't exceed that value, and you ensure that only one row is active at all times, that should work too.