Assuming that https://www.openstreetmap.org/way/1249561327/history has "Smyths Transport" in it I'd be tempted to add an "office=company" node in there to help people locate it.  I don't think that people will find just "depot=truck" with no other tags (as you've seen, Nominatim (the OSM search) doesn't know about it.