С помощью какой программы можно изменить формат фото?

Фотошоп.
Файл> Сохранить как..

При увеличение, качества фото не будет.

Сначала уточните, что вы подразумеваете под термином "формат фото"?
Его размер в пикселах, соотношение сторон кадра или формат файла, в котором записано фото?

Вы сначала уточните, что Вы понимаете под "форматом"? Размер фотографии в пикселах или в сантиметрах (полиграфический смысл слова "формат" или же алгоритм кодирования (компьютерный смысл того же слова) .
То и другое можно во всяком случае сделать в Фотошопе. Вообще без этой программы серьёзно заниматься цифровой фотографией невозможно.
А Собашкина Екатерина неправа совершенно: как говорится, от переименования ВОРДовского файла в WAV музыка не заиграет.

Фотошоп конечно круто!! ! Как буд-то кроме CS в мире ничего попроще нет.. . Народ зашорился.. . Не партесь. Скачайте Пикассу с Гугла и будет Вам счастье, она на сегодня все РАВы читает с конвертацией. Это самый простой вариант просмотра и мелкой обработки, еще можно ХеликонФильтр скачать, но он долго большие РАВы качает...

Если там формат типа nef, cr2 или arw, то это RAW файл или цифровой негатив. Конвертацию можно производить через photoshop (он фото откроет в плагине cameraRAW). Предупреждаю, возможна проблема с настройкой цветового пространства - в jpg сохранится не то, что ты видишь на мониторе.
Если фотоаппарат был реально полупрофессиональный, то надо скачать полуфотошоп, в котором есть полуплагин полуCameraRAW для полусохранения полуфотографий полусделанных на полупрофессиональные полуфотоаппараты.

При помощи любой программы работающей с фото ставите сохранить как и задаёте размер

photoshop
paint.net
а можно просто переименовать с расширением .jpg .tag .bmp .png

Формат NEF - 'это фирменный RAW формат Nikon
Из бесплатных программ для обработки, советую использовать Helicon Filter 4.93.2
Взять можно тут: http://www.photo-soft.ru/index.html