Home Depot, Lowes or local hardware store and a screwdriver.
> do floor work in the kitchen
Depending on exactly what you mean by "floor work" this could also be Home Depot or Lowes and a few more tools than a screwdriver.
> get trees in the backyard trimmed
If they are small enough to be trimmed using a pole saw (https://sawsreviewed.com/pole-saws/guide/#Manual_Pole_Saw) then this is also Home Depot, Lowes, or local hardware store (to get a pole saw).
If they are too large for that, then one option which often works is to ask neighbors if they have a preferred tree company.
> How do you figure this stuff out?
The vast majority I do myself. Otherwise if you are afraid of being scammed by a google result, asking neighbors who they use (if they use someone) is often a reliable way to find reasonable leads.