If it is an illegal construction, it probably wouldn't be noticed at first. After all, it is not present in any plans that the authorities are aware of. Accordingly, you would also get a building permit for the garage as if nothing was wrong. However, I could imagine that your architect might get headaches over this, since he has to represent the plans somewhere and knows the situation on site. What does he say about it?