I googled for windows modify right-click menu and this tutorial came up as the first item. It tells you what to do by hand. It was mentioned earlier to use Tie::Registry to do the registry editing. That should get you started.
Ah, yes. found that too. But as I got it that is about modifying the menu. I just wanted it to pop up... although that is nice too. But still, I need the menu to pop up after I modified it... I guess I want to simulate a rightclick on a file in explorer...