Hi,
I can't say anything about the programmer you have.
As far as PBP and MCS goes I don't think it matters really but MCS needs to know where PBP is installed and it can find it for you automatically but that obviously required PBP to be installed. So programmer aside, I'd install PBP first, then MCS.

The 12F675 was added in version 2.42, but 12C675, is that a typo?
Anyway, you can see at which version a certain device was added here.

/Henrik.