How to do "has term (with depth)" filter on field of a related field
You would not require a Relationship, just two Contextual Filters.

Based on your requirements Company would be one Contextual Filter - Content: Has taxonomy term ID and Country would be a second Contextual Filter - Content: Has taxonomy term ID (with depth).