I am a NG+ level 73 and I am not able to get any legendary item. Is it even possible to get a legendary item even if I am playing at veteran level? Or do i need to have version 220.127.116.11?
The drops are totally random and its on your luck. Yes Its possible to get legendary drops on any difficulty settings. The lowest level on which you can receive the legendary drop is 54, which you have achieved already. Source
However if you are really desperate and want to increase the chances of getting the drop then you can try Mods which will increase the drop rate. You can even customize those drop rates and set it to your liking to get more drops.
Here is a Mod for increasing drop chance. Increase Drop Rates Mod