В каждом округе в одной пол-ке есть амбулаторное хирургическое отделение, там проводят небольшие  хир.  вмешательства по ОМС, в том числе и папиломы удаляют, обратитесь туда. К примеру в СЗАО это пол-ка на улице Долгова. Можете в любой КВД, но там эта процедура платная.