Подобное употребление не вместо ни – распространенная ошибка. Она связана с тем, что правила употребления частиц не и ни далеко не самые простые в русской орфографии.
Во всех примерах уместно раздельное написание частицы НЕ.
Здесь верно: НИ.
В данном случае следует писать: ...куда бы вы ни направлялись. Частица ни употребляется перед сказуемым в придаточных предложениях для усиления утвердительного смысла (подробнее читайте в «Правилах русской орфографии и пунктуации».)
Корректно раздельное написание.
Вы правы, корректно слитное написание.
Правило есть: перед формами слов, начинающимися сочетаниями «в, ф + согласная», последовательно выступает предлог во. Почему не «в вторник»? Попробуйте произнести вслух «в вторник» – и ответ станет очевидным. Употребление предлога во здесь обусловлено именно неудобством произношения сочетания «в вт».