Hello,
I suppose you mean customizing the module through the administrator backend. This is something that can be done in a few hours by someone who has been working with Joomla modules and components for years. The only problem is that you may not be able to update that module in the future.
What I'd need from you is a copy of the AllVideoShare component. This is because I want to know how the video categories are stored in the database, and how they related to the videos table. Those categories would have to appear on the module, so you can specify which one you want users to search.
Kind regards,
Pedro Carbonell