Existe uma coisa interessante que é mudar a data dos aparelhos para antes da viagem, baixar fotos no brasil, coisas do tipo e apresentar como prova que o aparelho é antigo. Funcionou em alguns casos de conhecidos meus. Mesmo não tendo a logo da Anatel, comprovando que o lote do produto é anterior a sua viagem e que este tem vestígios de uso anteriores a mesma viagem, dificilmente vão exigir mais alguma coisa. Tem que ser esperto e o histórico do browser já serve como prova que o notebook/iphone/etc são anteriores a data da viagem.
A nota fiscal é uma prova de que o aparelho é mais antigo que a data da viagem, mas não é a única. Então apresentar provas de que ele é anterior a data já servem para desarmar esse tipo de situação.