Then you need to understand how wildcards work.
You can only cover one field with a wildcard.
And that must be the first one (left most).
So if you want:
company.com.your.domain
You need a wildcard for:
*.com.your.domain
For:
another-company.co.uk.your.domain
You need a wildcard for:
*.co.uk.your.domain