行政事业单位购入存货时，应同时在预算会计和财务会计中进行账务处理。

根据政府会计制度要求，涉及预算收支的业务需进行平行记录，存货属于常见资产业务，其核算需同时记录预算会计和财务会计。