Склоняется и имя, и отчество: Диплом выдан Андрею Михайловичу.
Грамматически верны оба варианта, но предпочтительно склонение без выпадения гласного: Дёготю.
Имя следует склонять, верен первый вариант.
Правильно.
Верно: улица Осьмова.
По основному правилу тире не требуется. Его можно поставить при логическом подчеркивании сказуемого.