можно ли восстановить удаленные фотографии с телефона?

Для получения более толкового ответа на ВАШ вопрос желательно бы указать модель ВАШЕГО телефона.
Объясню, почему. К примеру, для телефонов Nokia есть специальная прога Nokia PC Suite. При каждом новом входе с компьютера в телефон прога САМА автоматически производит сканирование всех НОВЫХ изображений телефона подпрограммкой Image Store, после сканирования ПРЕДЛАГАЕТ ВЫБРАТЬ директорию, КУДА эти снимки сохранить на жестком диске.
Естественно, после глюка телефона - у ВАС всегда остается весь ВАШ фотоальбом, задача только перекачать фото обратно в телефон.
Мало того, надо периодически делать полную копию памяти телефона. Для примера, в Nokia PC Suite это менюшка РЕЗЕРВНОЕ КОПИРОВАНИЕ - Nokia Content Copier.
Таким чином, задействовав около 1 ГБ жесткого диска, ВЫ можете смело форматировать карту памяти телефона, заменять ее на более объемную, и на 100 % восстанавливать ВСЕ данные, не только картинки.
Почему спросил о модели телефона? КАЖДЫЙ бренд-производитель выпускает к своим телефонам свое подобное программное обеспечение, что позволяет надежно резервировать все данные из памяти телефона.
А ЧИСТОЕ восстановление возможно, как и любое восстановление данных - ведь карта памяти телефона - это тоже устройство памяти, как флешка, как жесткий диск компьютера. Задайте в Гугле "программы восстановления данных"... Но, ПОВТОРЮСЬ - что касается телефона, лучше работать специализированными прогами от данного производителя.
Если ВЫ покупали НОВЫЙ телефон - к нему шел диск с драйверами, гляньте там, а потом попробуйте подыскать самую новую версию через интернет.
К сожалению, вопрос не конкретизирован, поэтому в ответе даю наиболее общий алгоритм.

Да. Но не 100%. Через компьютер. http://www.piriform.com/recuva/download

можно но это очень трудно и дорого