Yes, previously uploaded videos will always be available: both after changing the channel name and after changing the URL.