E como isso funciona? O roteador anota o mac do meu aparelho, relaciona ele com meu CPF e passa para o governo? Literalmente nao sei como isso é possível, me explica ai

Não é o seu roteador, é o seu provedor de internet, ele registra o IP concedido a você, então dá para saber por onde você navegou.