Где можно скачать программу, чтобы изменить формат фотки?

Простой Paint поддерживает форматы BMP, JPG, GIF, TIFF, PNG. А главное - его не нужно ни откуда качать, он входит в состав Windows.
Просмотрщики графики типа XnView или IrfanView тоже могут пересохранить картинку в другом формате, причем поддерживают огромные списки расширений. XnView предпочтительнее, ибо бесплатный.
А вот если картинку надо изменить, то тут Silver-P уже все сказал - лучше GIMP я редактора не знаю.

GIMP (GNU Image Manipulation Program) v2.6.8 - Популярный среди почитателей UNIX-систем графический редактор, перенесенный на Windows-платформу. Обладает практически всеми функциями, необходимыми современному графическому редактору.
С домашней страницы можно скачать систему помощи на разных языках (русский тоже есть).
http://soft.softodrom.ru/ap/GIMP-p2159

GIMP Portable
http://soft.softodrom.ru/ap/Portable-GIMP-p2136

Система помощи GIMP
http://soft.softodrom.ru/ap/p2403.shtml

Сайты по GIMP:
==============
Русскоязычное сообщество GIMP
[ссылка появится после проверки модератором]

Уроки по GIMP - Online
http://www.progimp.ru/articles/

GIMP - ГИМП
[ссылка появится после проверки модератором]

Уроки GIMP (Андрей Пожарко)
[ссылка появится после проверки модератором]

Olevetti
http://www.olevetti.ru/

BNKSB
[ссылка появится после проверки модератором]
(Раздел: Редактируем фото,создаём своими руками->Скриншоты-Слайдшоу-Баннеры-FlashАнимация).

Видео уроки по GIMP:
===================
1) (от Рольфа Стейнорта)
http://svetlyak.ru/blog/video-uroki-po-gimp/

2) Видео уроки по работе с GIMP (на Английском)
http://my-soft-blog.net/videouroki-po-rabote-s-besplatnym-graficheskim-redaktorom-gimp

Кнги по GIMP:
============
1) Книга-учебник Автор: Д. Колисниченко. (в формате PDF; 39.3Mb.)
GIMP 2 версия 2.4.6 - бесплатный аналог Photoshop для Windows / Linux / Mac OS.
Ссылки на книгу-учебник:
======================
http://narod.ru/disk/9767522000/GIMP2.4.6.pdf.html
или [ссылка появится после проверки модератором]
или http://uploadbox.com/files/PICf77kgvi
или [ссылка появится после проверки модератором]

2) Учебное пособие "Основы работы в растровом редакторе GIMP" (ПО для обработки и редактирования растровой графики).
Автор: Жексенаев А. Г. Москва: 2008. Язык: Русский. Страниц: 80. Формат: PDF. Размер: 4.55Mb.
[ссылка появится после проверки модератором]
или http://uploading.com/files/1GRUOM4W/Gimp.pdf.html
или http://hotfile.com/dl/8399537/9197db8/Gimp.pdf.html
или http://up-file.com/download/3a6f2af666fc5682f82dfc3cadd332389
или [ссылка появится после проверки модератором]

3) Книга "Работа в графическом редакторе GIMP".
Автор: Тимофеев С. М. Издательство: "Эксмо-Пресс". Год: 2010 год. Язык: Русский.
Страниц: 351 страница. Формат: PDF. Размер: 47,7 Мb.
http://rapidshare.com/files/381094295/Rabota_v_graficheskom_redaktore_GIMP.rar

4) "Основные азы работы в GIMP (Растровая графика)"
http://narod.ru/disk/11194450000/Rabota_v_GIMP.exe.html
или http://uploadbox.com/files/pJSYoYmDon
или [ссылка появится после проверки модератором]
или [ссылка появится после проверки модератором]
или http://rutracker.org/forum/viewtopic.php?t=1531961

формат фотографии можно изменить и в Microsoft Office Picture Manager....вроде бы=))