Any software with high quality vfx graphics?
I assume that you want to add lower thirds or logos to your videos. You also seem to have already an NLE (video editing program) for cutting your videos. Choosing one would be out of scope of this question. 

There is a simple way of creating high quality vfx graphics for videos:


Design them as static images in photo software like the Gimp or Adobe Photoshop
The image resolution should be the same as your video resolution
Use transparency for all areas where the video should show through
A practical advice: I usually put one frame of my video on the lowest layer and design the vfx on an upper one. This is to have a visual reference how these two would fit together
When finished, make the lower layer with the video frame invisible, so that you only see your vfx on the transparent background 
Save it as PNG image with transparency
In your NLE, add a new video track on top of the other ones and put your PNG image on it
To add a bit of animation, you can fade this image in and out, or let it move in from one side and move out to the other side 


These animation effects are very basic, but usually you don't need more for lower thirds. If you need more animation, you should look into software like Adobe After Effects, Blender, Nuke, Fusion, ... But these are more difficult to use than creating a single image with the photo software of your choice. 

Update

Since the OP asked if there are free solutions, I add the following:

You can use free software like the Gimp as well as paid software like Adobe Photoshop to design these lower thirds. Any photo software that can work with transparency and layers can do this. Having linear gradients in image as well as layer masks would benefit your results, though are not strictly necessary. 

The key point is that you use the software that you are already familiar with, to have some quick, but professional-looking results. 

If you want to go the way of software explicitly designed for VFX, then you have some free options too with Blender, Natron (both open source) or Fusion (commercial, but has a free version).