Algumas pessoas tiveram sucesso com png2eps .
Lembre-se de que, seja qual for o sistema usado para converter o PNG em EPS, será um compromisso entre a qualidade da imagem e o tamanho do arquivo. O PNG é um formato de bitmap compactado, enquanto o EPS é um gráfico vetorial descompactado - os dois formatos não poderiam ser mais diferentes.
Não há resolução em uma imagem vetorial até você tentar convertê-la em um bitmap ou exibi-la (uma imagem vetorial é convertida em bitmap para impressão ou exibição em um monitor). Infelizmente, converter " sem perder nem um pouco na resolução " não faz sentido neste caso.
Observe também que o arquivo EPS resultante será muito maior que a entrada PNG.