Загрузите квадратную картинку от 512 пикселей, лучше в SVG или PNG. Генератор сделает все файлы, которые сегодня ищут браузеры, телефоны и поисковики, и покажет код для страницы.
Все файлы кладите в корень сайта, рядом с index.php или index.html, а код вставьте в блок head каждой страницы. Если сайт на WordPress, то же самое делается в «Внешний вид → Настроить → Свойства сайта» без правки кода.
Яндекс и Google обновляют favicon при следующем обходе сайта, обычно от нескольких дней до пары недель. Ускорить можно переобходом главной страницы в Вебмастере.
Браузеры долго хранят favicon в кеше. Откройте сайт в режиме инкогнито или добавьте к ссылке на файл ?v=2.
Простую и контрастную: одну букву, знак или упрощённый логотип. Мелкие детали в размере 16×16 пропадут.
Готовые иконки в PNG, ICO и SVG ищите в подборках iconbird: почти 48 тысяч значков, у каждого есть страница со всеми размерами.