depends on warranty. changing it on prebuilt system, yes. Typically just opening prebuilt systems yourself voids warranty. out of box cpu, warranty won't cover damage you cause yourself in changing the paste.
Whose cpu is it and what product line. Read the warranty and see if it mentions it.