How do I change the writing language when I am writing a message on my Nokia E55 device?

Select Options > Input Options > Writing language in any text editor. You can change the Primary writing language and set or change the secondary writing language.

When you are using the predictive text writing input you can change the writing language by pressing the Shift and the SYM keys.