They shoulda got a variance, which don't come from the building dept. I don't believe.
If that is the case, then the city should advise its staff not to issue any papers that someone can reasonably reply upon as representation it was OK to proceed - as a building permit most certainly would be considered.