Hi Techactuary,
May I know which Microsoft 365 subscription you have? Is it Microsoft 365 family/personal or business/enterprise?
I understand you have recently installed Microsoft 365 apps, but they do not appear in Start menu nor they show up in Search bar and you tried online and quick repair.
Please go to the following location, check if you see your Office apps:
C:\ProgramData\Microsoft\Windows\Start Menu\Programs
If you do see the apps, right-click on any Office application, select Pin to Start, repeat the step for the next Office application. When done you have your Office applications in Start menu.
Besides, you can also follow suggestion from the following article to pin the Office apps to the taskbar or desktop.
Office apps are missing from All apps on Windows 10
Regards,
Neha