There should be no problem using an underscore as a separator.
Have a look at the examples in Serial Input Basics - simple reliable ways to receive data. There is also a parse example which uses the comma as a separator but you could easily change it to an underscore.
It is a good idea to include in your Processing program the ability to display message received from the Arduino - a type of pseudo serial monitor.
...R