Может ли и. о. заместителя руководителя налоговой инспекции выносить решения по результатам налоговых проверок?

Может. Если уполномочен на это приказом руководителя налоговой инспекции.
Минфин России считает, что исполняющий обязанности заместителя руководителя налоговой инспекции уполномочен выносить решения по результатам налоговых проверок в случае возложения на него руководителем инспекции таких обязанностей. Такой вывод содержится в письме от 16 мая 2006 г. N 03-02-07/1-122. Кроме того, в письме указано, что НК РФ не предусматривает возможности передачи полномочий руководителя (заместителя руководителя) налогового органа по вынесению решения о привлечении налогоплательщика, налогового агента к налоговой ответственности за совершение налогового правонарушения другим должностным лицам налогового органа по доверенности.