Dear Mr. Rahul,
There are many ways / processes and means of identifying the Training Needs. First of all you should have Job descriptions for all the individuals then Skill matrix part. By that what is required / what the individual is having - the gap will be one area, the second area is through the Performance management system that is the HOD should specify the needs and the individual can also specify his needs to upgrade himself, the third one is the HOD's feed back. You can also talk to the internal customers and obtain inputs.
You can also organize a training program on Soft skills as a begining and there you can know the gap wrt to skill gap.
In the current scenario the basic thing what I observed is you need to organize a training program to your HODs on team building / employee development & delegation part.
I believe the above information will give you some idea about your query. Pl feel free to contact if you have any other requirement.
Thanks and regards - kameswarao