можно ли изменить формат фотки, скачав ее из одноклассников?

не формат а разрешение... .
здесь уже никаких вариантов....

Да, загрузив ее в paint, затем сохранив уже в другом формате.