The fixed Vertical Menu in right side can be done using Master Addons Nav Menu Element. You can define Right, or Left position to create this type of fixed menu.