"But this is a 1970s building and it's stepped back 3m from the footpath," said Mr Halliwell. "A lot of people miss us."
Dominion Rd Business Association manager Gary Holmes said the special character rules were designed to protect historic buildings.
"It's not to stop people making a living."
Three shops were given a week to remove signs despite the association's appeal for leniency.
However, Mr Halliwell said he was told by a council compliance officer that there was no point in AV World applying for a special dispensation.
"He said we would be wasting the $750 fee."
Mr Halliwell said he was puzzled by the existence of tavern signs on other businesses in the area, including one showing a brand of beer.
"What about the big boys who have opened up and got bigger signs?" he said pointing to a new black sign on the ASB building.
An Auckland Council spokesman said shop owners could apply for a hearing on dispensation. But council officers would not support the present signs because of "adverse effects on the character of the area".
Special dispensation was granted for the signs on the BNZ and National Bank in 2008 and 2006 by the former Auckland City Council.