Request an interview with the next person in the chain of command or the RCMO, if ignored, phone any of these, Padre, SSAFA, any of the confidential help lines advertised in any of the service magazines. Inform him that you wish to submit a service complaint. Before you do all that knock on his door and ask for 5 minutes of his time and air your grievances you never know he in his busy day he may not even realise that you have a problem.
I always write direct to Soldier Magazine. Ensure you include his name and your unit (for clarity) and put your full contact details at the end of your letter (no-one likes the white feather brigade who withhold their names).
Play to your strengths. You sound like a punchy sort of fella so go round to ur WO's office and deck the twunt. It'll solve all your probs and everyone in your unit will know you are not going to stand for being bullied.