Правильно: по Байкальской улице. Предложенные Вами варианты также используются, но - в канцелярской речи.
Запятая не требуется.
Верно написание строчными буквами: главы государств.
Правильно: по-русски.
Выражение равнозначны друг другу лексически избыточно.
Нормативными словарями современного русского литературного языка глагол встрекотать не зафиксирован, однако с грамматической точки зрения он вполне корректен и изредка встречается в художественных текстах, например: Встрекотал кузнечик звонкий; / Ветка хрустнула сухая, / Любопытный олененок / На поляну робко вышел (Сергей Клычков. Мадур-Ваза победитель. 1966).
Правильно: аллюзия к чему-либо и (новое употребление, возникшее в результате смешения слов аллюзия и намек) аллюзия на что-либо. См.: Лазуткина Е. М. Словарь грамматической сочетаемости слов русского языка. М., 2012.
Выражение ловить запах корректно.
