Just because you can pick up a satellite signal in a certain country doesn't mean that the satellite operator is operating (from a legal perspective) in that country. A country's airspace legally extends only up to a certain altitude.

In theory Brazil could try to force SpaceX to stop by taking legal action through the US court system, or administrative action through the international bodies that coordinate satellite communications frequencies and orbits, but that would be unlikely to work.