Мужские и женские фамилии славянского происхождения на -а ударное склоняются, поэтому верно: Владимира Блохи, Владимиру Блохе и т. д. Сложности возникают только с образованием множественного числа. По возможности таких форм лучше избегать или консультироваться с носителем фамилии.
Склоняется. Подробно см. в Письмовнике.