Sim, é possível alterar um arquivo binário com qualquer editor hexadecimal. Tudo o que você precisa fazer é encontrar o número mágico e alterá-lo. Um arquivo MP3 será iniciado com hex 49 44 33
(= ID3) ou hex FF FB
.
O número mágico de um arquivo RAR é hex 52 61 72 21 1A 07 00
. Se precisar de mais, consulte: link
Um bom editor hexadecimal pode ser Bless .