Всякие варианты возможны. Во фразе "не хуй, а колбаса" "не хуй" будет раздельно. Во фразе "Иди нахуй" "нахуй" – наречие, пишется слитно, так же, как и во фразе "нехуй делать" "нехуй" – тоже наречие. А во фразе "на хуй села ворона" "на хуй" – существительное с предлогом, пишется раздельно.