行政書士にも専門分野がありますので､依頼する事がその行政書士の専門分野である方､
また事務所の場所や､年齢､性別など､ご依頼者が相談しやすいと思われる方がいいかと思います｡
お電話された時やお会いした時の対応で､専門知識や人柄がわかると思います｡

料金については､他の行政書士に比べて極端に低料金の方は避けた方がいいかと思います｡
適正な業務を遂行するには適正な報酬が必要になります｡
日本行政書士連合会のウェブサイトに報酬に関する統計調査の結果がありますので､参考にされたらいいと思います｡

日本行政書士連合会：報酬の統計ページを見る