Red Chest question

Are red chests visible/accessible only by one character on each account, and just once for each location?

Yes its account tied, there is a quest even for finding them all (and retroactively counts chests you blew up already)

You can also view Sector Info on the world map to see how many you have out of the total in each area.