No on the C02 lines and yes on the beer lines.
Just run keg cleaner thru them and let it sit in them for a little while. And rinse, thats all I do and it works just fine. Works best to have a spare keg kicking around that you can fill with cleaner anytime you want to clean your lines.