Проблемы с устройством и присвоением звания в ОВД РФ для бывшего сотрудника МВД Казахстана - противоречия законодательства и международных договоров

В период 1993-2010 г.г. работал в подразделениях МВД Республики Казахстан. Решил переехать в Россию и получить гражданство и продолжить службу. В УМВД России заверили, что каких либо проблем по устройству не будет, сославшись на соглашение МВД стран СНГ (Алма-Ата 1992 г.), звание будет восстановлено и срок службы будет засчитан. В 2010 году в возрасте 40 лет получил гражданство РФ,личное дело запрошено, получено. 3 года парили мозги, но в конце концов в декабре 2012 г. был назначен на должность оперуполномоченного. Личное дело и представление на присвоение звания было направлено в МВД РФ и был получен ответ, со ссылкой на ч.3 ст 17 ФЗ № 342, что был принят на работу после 35 лет, что соглашение не является частью правовой системы РФ (дословно: поэтому в случае противоречия отдельных норм Соглашения нормативным правовым актам РФ применению подлежат нормы Федерального закона) и вывод, что присвоение первого специального звания в ОВД РФ с учетом звания присвоенного в государстве-участнике СНГ, законодательством РФ не предусмотрено. Кадровики УМВД разводят руки, не можем мы перечить МВД, готовят приказ, жЖду увольнения... А как же ч.4 ст.15 Конституции о применении правил международного договора в случае противоречий с законодательством РФ. Как же 18 лет работы в ОВД Казахстана (в УМВД России пришел не с улицы)... Дайте совет. Заранее благодарен.