Согласны, звучит странно. Дело в том, что покуситься означает "попытаться завладеть чем-либо" (например, покуситься на чужое добро). И в этом случае покуситься на взятку выступает как синоним неудачного сочетания "попытаться завладеть взяткой". Может быть, лучше будет так: подозревается в намерении получить взятку.

Ни в одном справочнике нам не удалось найти оснований для того, чтобы не ставить запятую.

В справочнике Розенталя указано, что усилительные частицы не отделяются запятой от вводных слов. Но так в данном случае не усилительная частица. Здесь она имеет значение 'следовательно, значит, стало быть'. Кроме того, вводное слово в Вашем примере легко переставить или изъять.

Ю. А. Бельчиков в книге «Практическая стилистика современного русского языка» отмечает, что слово девчата употребляется с собирательными числительными и приводит пример в именительном падеже: трое девчат. Сочетаемость в косвенных падежах не оговаривается, но грамматическая логика подсказывает, что в этих случаях слово девчата должно сочетаться с количественными числительными, как и другие слова, употребляющиеся только во множественном числе. Это подтверждается данными Национального корпуса русского языка. Приведем несколько примеров: 

Не дураки же они в самом-то деле, чтоб от четырех девчат да старшины с наганом в леса шарахаться… [Б. Васильев. А зори здесь тихие (1969)]

А случалось и так, что, придя утром на курсы, Нюша недосчитывалась на занятиях двух-трех девчат. [А. Мусатов. Земля молодая (1960)]

У ворот стоял Юрка с другим парнем и двумя девчатами. [В. Вересаев. Сестры (1928—1931)] 

Возможно: спрашивать друг друга, друг у друга.

В этом предложении предпочтительно двоеточие, так как вторая часть раскрывает, поясняет содержание первой. Однако в этих случаях правилами допускается и постановка тире: «В бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике). Вот, в частности, примеры из произведений К. Паустовского: Изредка в небе светилось голубоватое пятно — за тучками пробивалась луна, но тотчас гасла; Подснежники, наверное, уже прорастали в земле — их слабый травянистый запах просачивался сквозь снег; Слой облаков был очень тонок — сквозь него просвечивало солнце; На молу погасили огни — теплоход ушел; Татьяна Андреевна вздрагивала от сырости — после теплой каюты на палубе было свежо; Паханов крепко держал капитана за локоть — капитан был еще слаб после ранения; Ей хотелось заплакать — лом даже через варежки леденил руки; В армию меня тоже не берут — сердце заштопанное; Однажды зимой вышел я и слышу — стонет кто-то за оградой («Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина, прим. 2 к параграфу 129).

В словах обыскать и объект приставки разного происхождения. В первом слове — это исконная приставка (см. словарную статью). Во втором — латинская, со значением в языке-источнике «навстречу, перед, против» (подробнее об этой приставке здесь). В русском языке иностранная приставка не стала самостоятельной морфемой, мы не осознаем ее значение, не образуем с ее помощью слова, поэтому она выделяется только тогда, когда важно показать историческую структуру заимствованного слова.  

Действительно, запятая перед союзом и в заголовках, построенных по такой модели, не ставится: Самые ужасные начальники и как себя с ними вести. См. также 311144.

Ваш вариант представляется уместным решением в этой необычной текстовой ситуации.

Д. Э. Розенталь в справочнике «Пунктуация» указывает, что запятая между союзом но, стоящим в начале предложения, и следующим за ним подчинительным союзом не ставится при отсутствии паузы между союзами и ставится, если пауза делается. Таким образом, здесь окончательное решение принимает автор текста. Ответ на вопрос № 207180 дополнен.

В русском языке имя Ежи не склоняется. Правило таково: не склоняются мужские и женские имена и фамилии, оканчивающиеся на гласный -и.