Мне таки стыдно ходить с вами по одной Одессе. – Мне стыдно-таки ходить с вами по одной Одессе. Или вы думаете, что таки не опоздали? – Или вы думаете, что не опоздали-таки? Частица таки пишется через дефис после наречий (опять-таки), глаголов (проиграли-таки), частиц (все-таки, так-таки), в остальных случаях – раздельно. Через дефис пишутся частицы: кое- (кой-), - то, -либо, -нибудь, -ка, -де, -те, -то...

Выражения “не с кем” и “ни с кем” всегда пишутся раздельно, в три слова. А вот выбор частицы “не” или “ни” зависит от значения. “Не с кем” употребляется в значении “нет кого-то, с кем можно было бы”. Например: Мне не с кем поделиться своими переживаниями...