мэр образовал в структуре мэрии отдел. городской совет отменил это распоряжение. законно?

На мой взгляд, все законно.
Смотрите Устав вашего муниципального образования, в частности, полномочия мэра и совета.
Согласно части 8 ст. 37 федерального закона № 131-ФЗ структура местной администрации утверждается представительным органом муниципального образования по представлению главы местной администрации.
http://base.consultant.ru/cons/cgi/online.cgi?req=doc;base=LAW;n=133514;div=LAW;mb=LAW;opt=1;ts=6715A11A86BC7AF7F45AF4027BF091D6;rnd=0.18383262643368814