Sin tener los archivos poco podemos decirte, pero parece que no son archivos de texto sino binarios. Puedes editarlos con un editor hexadecimal, modificar los datos que quieras, siempre teniendo en cuenta que si son registros de un tamaño fijo tendrás que mantener la longitud de cada campo y de cada registro para no corromper el archivo, o intentar deducir la estructura de los registros que contiene y crear un programa que lea los bloques binarios para poder modificarlos.