We understand! As the password has been changed, the best bet would be to follow the account recovery process. Here's how: https://goo.gl/8HPfKr . Let us know if this helps.
In general, YouTube channel deletion is permanent. If it's done through your YouTube account settings, it can’t be restored. Also, if you deleted your entire Google account, you might be able to restore it within a short period of time. Here's more info: https://goo.gl/qf7vQK