Cut a paper circle the same size as the label on the record.
(if you want,you can cut the circle from the record's cover,it will come up nice)
If you don't think you can get it right,use the compass to measure the circle and then to draw another one.
Than,glue the circle on the record(be careful not to touch the record with super glue,though).
Than,draw over the edges to make it look uneven.
Divide the record into 12 equal parts with imaginary lines(if you want,you can first divide it in 4 and make just a little scratch where numbers 12,3,6 and 9 will be.This will make your job a lot easier)
Then,stick the numbers in their places.
Make a hole through the newspaper,right in the center of the disc (I'm sure you knew that allready,but oh well LOL)
Carefully glue the clock mechanism on the back of your record.
Put the clock's hands right where they belong :D
But don't forget to leave them about 5 minutes to dry completely from the nail polish before you put them back.