I recommend you read this ABC article on the problem and follow with any steps you feel are warranted.
The references to the Attorney General’s Dept for the Certificate are useless. The documents about identity theft can be read and downloaded from the following links (this keeps changing so will try to keep updating the links) and the final link is to the actual Certificate pdf download:
