It depends where your business is located. There are various data suppliers that feed Apple Maps. Find the providers in your country and submit your data to them. Here's a list I put together:
Of course, doing this does not guarantee that your business will show up on Apple Maps, but it's a good start.