Don't forget if the council do not resolve your complaint to your satisfaction and you feel that the issue has been unanswered and unresolved after their three stage process you are then able to take it to the Ombudsman. You can see last years annual ombudsmen's letter on complaints in Newham here.
It seems that in most cases you will need to write a letter.
All the following extracts are taken from the Newham Website: http://www.newham.gov.uk/Services/ComplaintsAndFeedback/AboutUs/howtomakecomplaint.htm
There are several different ways to contact the council to make a complaint.
Please note If your complaint is about an event that happened over 12 months ago we are not obliged to investigate further.Complaints about members of staff must be made in writing
Information we need:
The minimum information we need in a written complaint is:
The name of the service your are complaining about
What have we failed to do
When the incident or issue occurred
What would you like to see done to resolve the complaint
Your full name
Your telephone number or email address
Who you have already contacted within the council regarding this complaint
Your complaint should be sent to the service manager for the service you are complaining about. If you don't know who this is, please send your complaint to the Corporate Complaints Unit.See Get in Touch for our contact details.
If you require any assistance making your complaint, including help for people with disabilities or additional language requirements, you should contact the Language Shop.