Правильно: верю не верю.

Источники вас не обманывают. Деепричастие не отдельная часть речи, а особая форма глагола. Переходность — неизменяемый признак глагола (как, например, и вид), и он присущ всем его формам, в том числе особым — причастиям и деепричастиям. Именно поэтому, например, переходный глагол способен управлять прямым дополнением в В. п. без предлога независимо от того, в какой форме употреблен сам глагол:

читать книгу, читаю книгу, читал бы книгу, читающий книгу, читая книгу...
 

Верно: оперативно-разыскное бюро.

Правильно: врио начальника. Расшифруем: временно исполняющему обязанности (кого? чьи?) начальника.

Корректор неправ. Верно: одним миром мазаны. Так говорят о людях с одинаковыми недостатками: один не лучше другого. Выражение образовано от словосочетания мазать миром и восходит к церковным обрядам помазания. В выражении употребляется не слово мир  (и не слово мирра 'ароматическая смола'), а слово миро – специально приготовляемое благовонное масло, которым священники смачивают лбы верующих, чтобы благословить их и выделить среди других. Первоначальное значение оборота – 'одной веры'. Слово миро 'благовонное масло' пишется с одной буквой р.

Строго говоря, употребление сокращения г. (равно как и полного слова город) перед названиями любых городов (кроме малоизвестных наименований или образованных от фамилий – г. Киров) – примета канцелярско-бюрократического языка. Вполне можно обойтись без слова город и писать в Санкт-Петербурге, в Москве, в Минске, а не в г. Санкт-Петербурге, в г. Москве, в г. Минске.

Это подтверждают и справочники. В «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой указано, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».

Верно: врио.

Глаголы типа использовать, которые могут употребляться как глаголы совершенного вида и несовершенного вида, называются двувидовыми. Их довольно много, хотя точные цифры назвать затруднительно.

Вот еще некоторые примеры: обещать, исследовать, наследовать, использовать, исповедовать, напутствовать, содействовать, атаковать, командировать, госпитализировать, организовать, казнить, ранить, молвить, велеть.