Strange issue after clean install on my mac

Hello all,
I did a clean install of macOS Catalina 10.15.3 on my macbook air and I am running into some strange problems. First when I look at the open with menu after doing a VO shift M on a file, there are programs in there I do not have installed. They were installed before but not now. I actually tried one and it opened as if it was installed. However I cannot find the app in question in my applications folder. How do I fix this? Finder is also behaving oddly. When I open up my home folder with command plus shift plus H it says column view browser. When I do command plus down arrow to move into a folder it just says open selection but does not actually move into the folder. Always before when I hit command plus down arrow it took me into the folder. Is there a setting I need to change to get this behavior back?

Greg Wocher