Editing Binary Files in Unix

Hi,

Is there a way to edit BINARY files in Unix.

Or even are there any commands (shellscript/perl) through which I can replace all the occurences of a string inside a BINARY file with another string ??

Yes. Typically such editors are called hex editors. ghex is one such editor. Just do a Web search for hex editors.