Navigate to you Page > Edit > General Settings > Avatar & Cover > Save to update changes.
Your Page avatar should be 400 pixels wide and 400 pixels tall, ideally in JPG format, and anywhere between 20-30kb. Your background cover should be no more than 918 pixels wide and 300 pixels tall, ideally in JPG format, and below 50kb.