On Android phone? Update their Google Business listing. And if people have that phone in their contacts then it will show up regardless.
This only works if all outgoing calls come from the same number. If the business uses something like DDI / Teams then each person has their own number (depending on settings), making things harder.