The projectile you describe best qualifies as a "planet-killer"; unless it strikes at a very shallow angle, merely wiping out half a continent, it would release its energy inside the Earth - as others have already calculated, this is on the order of $20,000,000$ times the 2004 Indian Ocean earthquake.
So the moment the planet-killer enters the story, the grim follow-up seems to be pretty unavoidable unless we can advance enough the detection point - which we'd like to do without deus ex machina plot devices.
So -- how did this projectile come to possess such an energy - roughly equivalent to the total daily output of a G0 star? One possibility would be the use of a really long linear accelerator (powered by a star). A less ruinously expensive solution would be to employ a matter-antimatter rocket of which the sixty-million-tons impactor is the payload.
(Coincidentally, Project Valkyrie's author Charles Pellegrino has also written on the subject of relativistic kill vehicles).
The Chrysler Building bomb assumes a lengthy acceleration process which should give off a distinctive energy signature (mostly gamma and X), and it would do so from the same general area where a truly enormous antimatter plant needs to have been built and operated. This could supply a justification on the subject of why are Earth astronomers actively investigating that area of sky, even at light-years distance.
For example, the energy siphoned off a sizeable star could alter its spectrum years before the projectile is even assembled. The antimatter flare of its acceleration and the ionization backwash against the background (sort of a Gegenschein effect) ought to be quite visible - and recognizable (antimatter annihilation should exhibit a distinctive signal). That would supply justification enough to deploy some really sensitive gamma detector in exactly the right direction; from there, we could detect the pitter-patter of hydrogen ions triggering heavy metal spallation, Doppler shifted to $.6 c$. It's a bit farfetched (mostly in the "very sensitive gamma detector" area) but plausible, and it would lend itself to a nice story buildup while new data arrive and the picture clarifies.
Of course, if the unfriendly alien is also capable of stealthily accelerating an impactor that size, or of doing it undetected in a short time from nearer than Proxima Centauri, it's curtains for us all. Doing so from very large distances, being able to compensate the greater uncertainty in the trajectory, seems unlikely - but if it happens, again we sort of get it in the neck.
But otherwise, the signature plus the Doppler effect just could be enough to give the game away with time enough to do something about it - perhaps even several years.
The "something" would need to be pretty drastic, effective, and comparatively low tech. Moving an asteroid on the impactor's path would probably not be enough. On the other hand, it would likely destroy any hope of course correction (assuming there was any), and a slight course modification might be all that's needed to save our planet.
Unfortunately, intercepting the impactor would require extreme precision in positioning, implying very precise - perhaps impossibly precise - knowledge of the impactor's position and speed (or a perhaps unrealistically massive effort to deploy redundant obstacles).
"Nuclear flashlight"
Our inbound behemoth is ripping its way through interstellar medium, receiving what from its point of view is a hail of hydrogen atoms accelerated to $0.6 \text{c }$. The speed is enough to overcome the Coulomb barrier and induce fission in the uranium. This energy translates to heat and radiations and is radiated away, and depending on the object's shape, some part could be re-radiated towards the Earth.
Is this enough of a warning? I suspect not.
Building on skysurf3000's excellent answer, we have $234 \text{ MeV}$ per nucleon, plus say some $370 \text{ MeV}$ calculating catastrophic proton-induced fission/spallation.
Having no idea of the actual energy release, let's take this as an upper bound and suppose, first, that it is all converted to the most visible form of energy and re-radiated Earthwards; or, alternatively, that it is all converted to heat in order to sublimate the projectile itself.
If the heat is sufficient to evaporate the projectile, we'll have found a sort of distance limit for relativistic kill vehicles. Or if the energy is enough, we should be able to estimate its detectability.
So an upper bound to the energy yield is $600 \text{ MeV}$ total. Which looks like a lot (and it is), until we consider that there aren't that many nucleons, or we convert it to joules.
$1 \text{ MeV}$ being about $1.602 * 10^{-13} \text{ J}$, $600 \text{ MeV}$ is around $9*10^{-11} \text{ J}$ per nucleon (by comparison, the OMGion had an energy of thirty billion MeV).
We have a bombardment of $4.5 *10^7$ nucleons per square meter per second, so that the total incoming annd generated energy is $4 \text{ mJ}$ per square meter per second -- that is, 4 paltry milliwatts per square meter.
More than enough to die if exposed to, but if we're talking of heating a slug of cold uranium...
Being received on a surface section of $40*40 = 1600$ square meters that makes around $6.4 \text{W}$ total incoming energy (the narrower the slug, the less energy received). Due to uranium conductivity, this heat would then disperse in the whole projectile and be re-radiated in all directions until the uranium body is at such a temperature that its black body radiation equals 6.4 W. We could employ Stefan-Boltzmann's equation for radiative cooling, but the number is small enough (and the total surface of 110,000 m^2 large enough) that - barring some mistake on my part - I feel safe in excluding that this energy output could ever be sufficient to either
- alter the projectile's speed or heading in any meaningful way;
- erode the projectile to any useful extent;
- when radiated (uncollimated, remember), even assuming a flat surface facing Earth instead of some more vacuodynamic shape such as a cone, to give advance warning of the impending doom.