Hi Andreas Kalogeropoulos, welcome to the Google Phone app community forum!
You can contact your carrier to ask them to set up your outbound Caller-ID.
You can also add your business to Google Maps, with your phone number. Some Android phones use Google Maps to identify phone numbers for incoming calls, that are not already in their Contacts.
I hope this answers your question!