Can both sides of the 8 in. x 10 ft. Galvanized Steel Roll Valley Flashing be painted?

Yes, both sides can be painted.

Yes, just ensure that you follow the instruction of your new paint for proper adhesion onto metal.