To change cover photo of a business, make sure you claimed the business and your claiming gets approved by Admin.
If you are still unable to change cover photo, from left menu of Manage business page, purchase a listing package for your business. This way you can upload cover photo to your business page.
Note: Number of cover photos which is allowed to upload is pre-defined in the option of the listing package you purchase.