Да, конструкции типа Я бы не стал этого делать вполне нормативны. Частица бы (б) является энклитикой, то есть не имеет собственного ударения и примыкает к предыдущему слову. Чаще всего частица бы (б) занимает либо второе место в предложении, либо место после предиката. Эти свойства частицы бы (б), как указывает А. А. Зализняк, являются следствием того, что в древнерусский период ее функционирование подчинялось закону Ваккернагеля: «…будучи теснейшим образом связана по смыслу со сказуемым, она [частица бы] тем не менее и ныне может уходить от него сколь угодно далеко влево. Наследием ваккернагелевского статуса является также запрет на дистантную постпозицию к сказуемому (возможна только контактная постпозиция); например, невозможно *Он от этого отказался наотрез бы – притом что и после он, и после этого, и после отказался частицу бы здесь поставить можно».

Корректно: искал бы, пока не нашел.

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

Правильно: Кто бы что ни говорил.

Правильно: во что бы то ни стало.

Предлагаем такой вариант: Джон Керри предостерег Анкару от любых действий, которые позволили бы усомниться в ее приверженности демократии и могли бы испортить отношения с союзниками по НАТО.

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

Если это часть предложения, верно: Какую бы должность вы ни занимали... (вам в любом случае нужно заполнить эту таблицу).

Мы бы написали титул строчными буквами.