No, you cannot destroy Liberty Prime, no matter what (Why would you even want to?).
Liberty Prime does not sustain any damage from any type of weapon. Liberty Prime is not an NPC, instead he is a special scripted entity.
He does however get destroyed by Enclave in the DLC pack "Broken Steel".
He is protected by his aura of pure hatred for dirty, red, Communist scum and his extremely patriotic attitude.