@ Barsindoo
Hope this is not the case and something good happens out of this. Fingers crossed!
@ Prof456
Actually I wouldn't have been concerned if the WP had been refused citing the same reason for the rest as well, but the same situation was approved for more than 25 other people in last few days as NuAge Technologies has also hired many people from India in the last few years who are currently working in Canada and it's a fast growing IT outsourcing company there.
It's only me where the Immigration Officer was doubtful about the genuineness of this situation, that I couldn't understand. It was like a personal decision to say Yes or No depennding on the mood on that particular day

@ Explorer101
Thanks for the suggestion and probably that's what we are going to do and try my luck again

Thank You all for all your help and suggestions.