Change first byte of file in Linux?

You can do something like,

echo -ne \\xFF | dd conv=notrunc bs=1 count=1 of=$YOURFILE

-n => do not output the trailing newline
-e => enable interpretation of backslash escapes

Replacing FF with your hex value.

Try it first though :)