Not true.
There are a bunch of legislations in Australia for HID's to be legal when brought out from factory.
Most modern cars meet the legislations (as has been said, washers for the headlight, auto leveling etc). Unfortunately most Jap cars from the 90's don't meet those legislations and hence why they are removed when imported. R34's, S15's, R33 S3 GTR's etc.
To actually get fined for it though is pretty rare.