If you look at the datasheet, you'll see the "maximum output currents" are in the "Absolute Maximum Ratings" section, and there is a note beneath the table that explain if you exceed these values the part may well suffer permanent damage.
Values in this section aren't therefore what you should be planning to use in normal operation, rather they are what you should avoid exceeding under all operational states.
For current limits, this normally relates to thermal damage due to internal resistances. Operating voltage does not normally significantly change this limit.
In terms of the Voh rating, each output will have drive structures for high and low, and these will have voltage/current relationships that vary according to supply voltage. The datasheets will commonly have graphs showing these relationship at various supply voltages. There will also generally be tables giving minimum, typical and maximum under certain conditions. These ranges allow you to produce designs with the required tolerance for part-to-part variations.
Ioh is the pin current (I) in output mode (o) at in the high (h) state. The equivalent for low output current would be Iol.
The entry you quote says that the high output voltage (Voh) will be a minimum of Vdd-0.7V when the output (Ioh) is supplying 3mA and the supply (Vdd) is 4.5V.
The negative sign is simply convention, with currents being quoted in terms of current flowing into the pin (hence Iol are generally positive, and Ioh negative).