If it’s a downloaded theme, you should be able upload a new header from within the WP dashboard without having to use FTP.
If you go to the dashboard and click on Appearance, you should get a set of theme options. There should be a button called Customize, Theme Options, or Header that will allow you to upload a custom header.