Overall I think Rid said it best. Just because you are a medic deosn't mean you still operate as a medic. One agency I work for this happens quite frequently where the service is an I/B truck but very often the intermediates are paramedics. They must only do skills to the intermediate level.
At another agency, every medic must complete regular training and sim-lab time. If the instructor/QA-QI person feels you are not up to par then you are demoted while you refresh your skills and re-test. (This does not happen very often but has happened) While the person is working at the basic level they don't change uniforms though.
It really comes down to the company policies. If they want no patches for anyone and pink shirts then thats what it is. (although to be honest I am not sure about state regs across the country - near me there is nothing from the state saying you must wear X)
Sorry this happened, sucks to be excited to get to that level and have this happen. Don't let it discourage you- just abide by their rules and let it go in the past, its not worth fighting over. Take the patch off for now, go through training, patch back on. Its only a few weeks.
Well said,
I have a feeling it will feel twice as good when you get to put it back on officially