If I update the outerbound caller id in vicidial also it is not working.
You did not post your installation instructions or a link to them. This sounds like your system does not work properly OR you have a problem with your carrier settings or possibly even your carrier. But I strongly suspect you should just reinstall with Vicibox.com's .iso image. Very likely to improve your results and experience. Also have a look at the manual from EFLO.net (free version available!).
In this case we need to have incoming also, so we need individual caller ID for each user
Caller ID can be set per phone under Admin->Phones. BUT: I see no relation between getting inbound calls and a need for callerid's. Do you mean to talk about extensions for direct dial to agents when they get return calls? This would be available as a custom dialplan entry in a call menu. Was posted here several times a while ago. Let me know if you can't find it.