If you google anything regarding mortgage rates or refinancing, you only see lending tree and rocket mortgage or some brokers that will send your information to 1000 people.

Later in the video he says his students have had 12: https://www.google.com/search?

There are also some great YT vids on the topic, search "BiggerPockets house flipping" or something similar.

Doesn’t mean you can’t find a good deal, but from our quick search while we were there in May 2022, none of the places came close to meeting our criteria

I would search for a property that has a low interest rate Fha or VA loan.

They should be easy to find with an internet search. 

Do any of these services do a residency search outside this country?

I'd say just start your search with all 2-4 unit properties, and when you find one where the numbers make sense and it checks your other boxes (somewhere you actually want to live and house hack), then it probably makes sense. 

(d) If you strike out on landing any on-market deals, you can search for off-market deals.

With Google, Yelp, Facebook reviews as well as what is on their site and what type of content they are posting on their social media pages....