Нужно ли подтверждение украинского диплома в Севастополе?

В 2000 году Украиной и Россией совместно был принят закон о взаимном признании дипломов. Те, кто получил диплом позже этой даты, подтверждать свои дипломы не должны. Если же диплом получен до 2000 года, в России действительно потребуется пройти процедуру признания диплома. Исключение сделано только для крымчан, окончивших украинские ВУЗы до 2000 года.

Да, так же как и на всей остальной территории РФ. Другое дело, что работодатели редко станут придираться к этому, если это не гос органы конечно.