You should be able to work so long as the Bulgarian national is exercising treaty rights. The fact that an EEA family permit was issued, is an indication that such is the case. You should write a stroingly worded letter demanding a COA be issued immediately, and state that legal action will be ...