Na boa!?
Sou estudante de direito e fico me perguntando: como vocês, brasileiros, em sua grande maioria, inventam tantas leis?
Amigo, não existe lei que obrigue a Apple ou qualquer outra empresa, possuir assistência técnica autorizada em sua cidade, tampouco de arcar com todos os custos de envio. Sei que é o lógico e possivelmente certo a se fazer, mas não é lei.
E vejamos, quem não cumpre a lei não é chamado de bandido. Vamos rever os termos.
Ademais, a garantia da Apple é uma das melhores que possuímos no nosso país. Entre em contato com eles novamente, peça pra falar com um sênior mais avançado do atendimento. Inclusive, creio que você consegue enviar seu Mac pra assistência de outra cidade, é só conversar com eles - inclusive, já fiz isso.
Pode demorar, mas garanto que resolva.
Abraços.