So the stores that have 'Authorised Dealer' printed on the store sign, they could be fake too right?

.... I guess so, TIC.

And if you take your computer to one of these stores and get it fixed, then later to a real Apple store for something, does it void the warranty? Even if you did it without knowledge?