The Chinese restaurant is on the fire station.

(When the fire station is on the second floor, and the restaurant is on the first floor, can we use this expression?)

No, you would use the word "above" instead of "on."