Is it necessary to have my braces removed to get fillings?

Depends. My colleague is correct. It depends upon where the cavity is. To add a bit more information, it is entirely unlikely that more than one brace (perhaps 2) would be removed for such a procedure, and if it is on the biting surface of the tooth, removal will not likely be needed at all. Good luck!