If my opponent has no cards in their hand, and I only have 1 Colress in my hand, and neither player has any Benched Pokemon, am I allowed to play Colress or not?
Yes, you can. You would shuffle your "hand of zero cards" into your deck and draw nothing.
Source: TPCi Rules Team (2013-03-07)