Should I remove old mulch before placing new mulch?

No, old mulch makes great soil conditioner and adds organic matter to the soil.  It often breaks up and roots tend to grow through it.  Removing the old mulch will take more time and expense than necessary.  Simply place your new mulch on top of the existing mulch to renew the look.