How do you become a Black-Cab driver?

You're referring to the color of the cab. The actual service provided is referred to as "livery car service", most of which happen to be black cars.

You can apply at any company and usually begin driving that day.

An example of one such company in Brooklyn, NY: http://www.arecibocc.com/