Parametrices for a class of pseudo-differential operators, I-II