Unfortunately, I am not familiar with InDesign. But, we know the fonts have to be somewhere, so try searching your entire drive by extension: .ttf, .otf, .pfa, .pfb
Bitstream Vera Sans is a free font, so I’m surprised you’re having trouble finding it. Here’s the official site, and here’s the download page. Download the file ending in .zip, as it will be the easiest to open.
I also do not have trouble finding fonts that at least purport to be Ottawa and Univers, by googling ____ font free . For Ottawa, my top result even shows all the glyphs, so you can check to see if it is the right font. (I also note no indication that Ottawa is for sale anywhere, nor even what license it is. It may be abandoned.)
I also see a place to purchase individual fonts for Univers, which includes a “try for free” option, which I believe will let you type what you want into an image, to see how it looks. Each variation is $35.
Edit: Seeing as the site I mention for the Ottawa font has a proper DMCA takedown policy, I’m going to go ahead and link it. I’m assuming this is similar to the rules for YouTube, where it’s up to the linked site to handle copyvios.
Univers Std is in the Adobe Font Folio 11.1, if you have that. So are Bauer Bodoni and Tiffany.
ETA if you search for the files by extension on the old computer, as explained above, you should be able to find out where your old fonts were hiding and copy over the ones you need.
Hmmm… I worked as a typesetter for 25 years, including at the Wall Street Journal. We would have said the font was Georgia Bold, and the type size was 10 point…