"I have to report to my boss on my work every month."
Yes, you are right. However, depending on the context/conversation, the sentence becomes less specific.
If the sentence excludes 都, then "every month" is being specified generally. It does not exactly indicate that the subject is doing the job all these times. Otherwise, the subject does the job "every single month".