You can try searching for 'vintage typography design tutorial' or 'retro font logo' or similar.
It really depends what your skill levels are. These things used to be done by hand of course, so drawing skills would be a help, at least with
sketching the idea in the first place. Otherwise, find some lettering you like and convert it using Illustrator or Photoshop etc, source your other elements, then put it
all together. That's not a particularly good example you found, or is it your WIP?