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