My application for citizenship has been rejected. Can I appeal?

You can appeal. If it is mentioned in the letter, follow the process mentioned there. However, you can also submit a new application at JPN.