Никогда нельзя заключать джентльменские соглашения. Вас не обманули - вам просто пообещали повышение, но не исполнили обещанное и так бывает. Если вы грамотный специалист ищите другую работу или заместителем и учтите замы получают не 35 а гораздо выше или главным в небольшую организацию.