700ccx28 rims with 25 tread and 28/32 tube does it work?
I think you need to find a new shop. 

Your typical Velox rim strip should last on the order of decades unless a spoke goes through them or something (and that should be fixed, not just putting a new rim strip), so I'm not sure why it was replaced (or if it was done properly -- right size tape, covering all the spoke holes, aligned with the valve hole which is clean). 

The tube size shouldn't be a problem. My suspicion is that you're not running high enough pressure, or aren't installing the tube properly (having the valve free and straight). I'm not sure why the shop owner didn't put a 25c tube in though, considering they're probably the most common size to have on hand. 

As for tire wear, using brakes rather than skid stopping reduces tire wear. But, increased tire wear does come with the fixie territory, I suppose. Skidding wears the tire unequally depending on the chainring and cog size.