A Operação Perseu no Paraná restringiu-se a um frigorífico em Paranavaí, no noroeste do Estado, a 500 quilômetros de Curitiba. De acordo com a Polícia Federal (PF), 20 policiais e dois auditores fiscais do Instituto Nacional do Seguro Social (INSS) cumpriram o mandado de busca e apreensão no Frigorífico Margen, em razão de um inquérito policial instaurado em 2002 em Campo Grande.
Acusado de crimes de sonegação no recolhimento de valores previdenciários, o frigorífico teve vários documentos, notas fiscais e computadores apreendidos. A operação na cidade foi coordenada pela Superintendência da PF no Paraná, com o auxílio de policiais da delegacia de Maringá.