Sorry, I don't know where to buy a map of Orlando before you leave.
However, the first trip we went down, we picked up maps at the Florida Welcome Centre (and it seems that every guide booklet had a map of Orlando in it except the Disney pamphlets). They were really helpful in getting around.