What kind of license do I need to operate a cars for hire service in NYC?

You would need a taxi and livery class E license for that. They are for people 18 and over operating passenger cars and trucks and also for-hire vehicles that carry 14 passengers or less.