I have tax records & social benefits, also we don't do pay stubs so I have bank transaction statement of salary deposit. If the CIC instructions are to be interpreted very literally, none of that makes up for the lack of hours. Gosh, it almost feel like I don't know if I should regard this as dealing with a machine or a human being.You said your letter doesn't include hours of work. I think you'll definitely need additional documents to prove that. Don't know how things work in your country but a tax record might help?
An LOE would be the last resort if I were you.