I have uploaded a free plugin on nopCommerce marketplace. This will help you to shortening all slug supported urls (like product, category, manufacturer). Short url will be generated instantly after createing or updating any slug supported entities using bit.ly url shortener.
You can download it from here.
Please don't forget to give your feedback.